11问答网
所有问题
当前搜索:
二叉树先序和后序相反
某
二叉树
的
先序和后序序
列正好
相反
,则该二叉树一定是()。
答:
【答案】:B 若某二叉树的先序和后序序列正好相反,
由于先序遍历是“根—一左子树——右子树”,而后序遍历是“左子树——右子树——根”
,则该二叉树每层左、右子树只能有1个,即则该二叉树一定是高度等于其结点数。
一棵非空的
二叉树
的
先序序
列
和后序序
列正好
相反
,则该二叉树一定满足...
答:
【答案】:C 先序遍历的次序是“根左右”,后序遍历的次序是“左右根”
,若此二叉树任一结点都没左孩子,则先序遍历次序演变为“根右”,后序遍历的次序是“右根”,两序列正好相反。或者若此二叉树任一结点都没右孩子,则先序遍历次序演变为“根左”,后序遍历的次序是“左根”,
两序列也相反
。
设
二叉树
的
先序
遍历序列
和后序
遍历序列正好
相反
,则该二叉树满足的条件是...
答:
【答案】:B
先序
遍历是中左右,后序遍历是左右中,若没有右孩子,则先序遍历
和后序
遍历的序列正好
相反
。
某
二叉树
的
先序和后序
遍历序列正好
相反
,则该二叉树一定是什么二叉树
答:
答案是高度等于其节点数的二叉树
;分析如下:先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的;那可以推断出,要满足题意的话“二叉树的先序序列与后序序列正好相反”,说明整个二叉树左子树或者右子树有一个没有(遍历就成了...
某些非空
二叉树
有一共同特征,即其
前序序
列
和后序序
列正好
相反
,这个二叉...
答:
当一棵
二叉树
向右排成一直线的链条时,即只有右子树,这样的二叉树,因为它
的前序序
列是根,左子树,右子树;而她的后序序列是左子树,右子树,根;所以,它的前序序列
和后序序
列是正好
相反
的。
某
二叉树
的
先序序
列
和后序序
列正好
相反
,则该二叉树一定是...
答:
选B,你可以画一棵
二叉树
试试,高度等于结点数,因为先序是“根左右”,后序是“左右根”,要使
先序序
列
和后序序
列正好
相反
,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数
二叉树
的
先序
遍历序列
和后序
遍历序列正好
相反
,则该二叉树满足的条件是...
答:
全部是左子树或 全部是右子树。因为
先序
是 中前后,后续是 前后中。如果两个子树都有孩子的话,那么按照上面的规定,就肯定不可能成立的,所以是特殊情况,只有一个孩子。
某
二叉树
的
先序和后序
遍历序列正好
相反
,则该二叉树一定是什么二叉树
答:
因为
先序
是 中左右,
后序
是 左右中 ,当没有左子树,就是 中右 和 右中;当没有右子树,就是 中左 和 左中。参考资料也是我回答的,真是太巧了!参考资料:http://zhidao.baidu.com/question/160782420.html?fr=ala1
某
二叉树
的
先序序
列
和后序序
列正好
相反
,则该二叉树一定是___的二叉...
答:
这道题目应选B C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的
二叉树
可以发现C和D两个答案都是对的;A也是,只是说明的一种情况,没有共性。而B答案,你可以多举几个例子证明之。
二叉树
是先左后右还是先右后左遍历呢?
答:
1)
先序
遍历,按照根左右的顺序沿一定路径经过路径上所有的结点。在
二叉树
中,先根后左再右。2)中序遍历,首先遍历左子树,然后访问根结点,最后遍历右子树。3)
后序
遍历,可记做左右根。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。4)这棵二叉树的根节点是A...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
二叉树的前序和后序正好相反
前序遍历和后序遍历结果相反
前序和后序相同的二叉树
先序和后序正好相反的是
二叉树先序后序求中序
二叉树的序列化和反序列化
二叉树先序和中序相同的条件
二叉树序列
最小生成树代价唯一什么意思