88问答网
所有问题
当前搜索:
二叉树的前序序列和后序序列相反
某
二叉树的
先序
和后序序列
正好
相反
,则该二叉树一定是()。
答:
【答案】:B 若某二叉树的先序和后序序列正好相反,
由于先序遍历是“根—一左子树——右子树”,而后序遍历是“左子树——右子树——根”
,则该二叉树每层左、右子树只能有1个,即则该二叉树一定是高度等于其结点数。
某
二叉树的
先序
和后序
遍历
序列
正好
相反
,则该二叉树一定是什么二叉树
答:
答案是高度等于其节点数的二叉树
;分析如下:先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的;那可以推断出,要满足题意的话“二叉树的先序序列与后序序列正好相反”,说明整个二叉树左子树或者右子树有一个没有(遍历就成了...
某
二叉树的
先
序序列和后序序列
正好
相反
,则该二叉树一定是...
答:
选B,你可以画一棵二叉树试试,高度等于结点数,因为先序是“根左右”,后序是“左右根”
,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数
某些非空
二叉树
有一共同特征,即
其前序序列和后序序列
正好
相反
,这个二叉...
答:
当一棵二叉树向右排成一直线的链条时,即只有右子树,这样的二叉树,
因为它的前序序列是根,左子树,右子树;而她的后序序列是左子树
,右子树,根;所以,它的前序序列和后序序列是正好相反的。
某
二叉树的
先
序序列和后序序列
正好
相反
,则该二叉树一定是___的二叉...
答:
这道题目应选B C和D可以举两个例子排除,
例如一个只有左孩子或只有右孩子的最简单的二叉树可以发现C和D两个答案都是对的
;A也是,只是说明的一种情况,没有共性。而B答案,你可以多举几个例子证明之。
二叉树的
先序遍历
序列和后序
遍历序列正好
相反
,则该二叉树满足的条件是...
答:
全部是左子树或 全部是右子树。因为先
序
是 中前后,后续是 前后中。如果两个子树都有孩子的话,那么按照上面的规定,就肯定不可能成立的,所以是特殊情况,只有一个孩子。
某
二叉树的
先序
和后序
遍历
序列
正好
相反
,则该二叉树一定是什么二叉树
答:
因为先序是 中左右,
后序
是 左右中 ,当没有左子树,就是 中右 和 右中;当没有右子树,就是 中左 和 左中。参考资料也是我回答的,真是太巧了!参考资料:http://zhidao.baidu.com/question/160782420.html?fr=ala1
...a , b , c 的
二叉树中
,
前序序列
为 abc 且
后序序列
为 cba 的二叉树...
答:
前序和
后续正好
相反的二叉树
每层只有一个结点 3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件 这样就只剩下4种了
某
二叉树的
中
序序列和后序序列
正好
相反
,则该二叉树一定是___ 的二叉...
答:
其中只有C中描述的
二叉树
才满足题目要求的
中序和
后续
相反
。简单分析如下:对任意一个节点A, 其左右孩子分别为BC(可能为空),则其中续为BAC, 后续为BCA,要BCA与BAC相反,即 ACB与BAC相同只能是B为空,即左孩子为空,推广到整个二叉树即任意节点无左孩子。
请问下数据结构一个题目?
答:
中
序序列
为出栈次序,原因是因为遍历都是通过递归得到的,递归需要用栈来完成,通过栈得不到的,遍历也得不到,事实上,n个元素进栈得到的不同序列数量就等于n个结点
二叉树的
形态 另外一个问题考察的二叉树遍历的性质,这个
前序和后序
正好
相反
,则是每一层只有一个结点,和那个栈关系有点远 ...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
二叉树的中序遍历
二叉树的前序遍历
二叉树是度为2的树
二叉树的前序序列和后序序列
先序序列和后序序列相同的二叉树
某二叉树的前序和后序序列正好相反
设一棵二叉树的先序序列和后序序列
由二叉树的前序和后序遍历序列
二叉树前序和后序相反