首页 > 试题广场 >

一棵非空二叉树的前序序列和中序序列正好相同，则该二叉树一定满

[单选题]
一棵非空二叉树的前序序列和中序序列正好相同，则该二叉树一定满足 _______ 。 
  • 其中任意一结点均无左孩子
  • 其中任意一结点均无右孩子
  • 是一棵完全二叉树
  • 是任意一棵二叉树
添加回答
Time_tears头像 Time_tears
前序遍历 根左右
中序遍历 左根右
后序遍历 左右根
因为根的位置相对相同，所以没有左孩子
发表于 2018-10-12 18:35:02 回复(0)
zhangjiawang头像 zhangjiawang
先序是根左右，中序是左根右，共同点是根右，所以所有的结点都无左孩子
发表于 2018-10-12 15:35:10 回复(0)
提交观点

问题信息

树
上传者：喵大人喵喵喵
难度：
2条回答 4753浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号