11问答网
所有问题
当前搜索:
某二叉树的前序和后序序列正好相反
某二叉树的先序和后序序列正好相反
,则该二叉树一定是()。
答:
【答案】:B 若
某二叉树的先序和后序序列正好相反
,由于先序遍历是“根—一左子树——右子树”,而后序遍历是“左子树——右子树——根”,则该二叉树每层左、右子树只能有1个,即则该二叉树一定是高度等于其结点数。
某二叉树的先序和后序
遍历
序列正好相反
,则该二叉树一定是什么二叉树
答:
答案是高度等于其节点数的二叉树;分析如下:先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的;那可以推断出,要满足题意的话“
二叉树的先序序列与后序序列正好相反
”,说明整个二叉树左子树或者右子树有一个没有(遍历就成了...
设
二叉树的先序
遍历
序列和后序
遍历
序列正好相反
,则该二叉树满足的条件是...
答:
【答案】:B 先序遍历是中左右,
后序
遍历是左右中,若没有右孩子,则先序遍历和后序遍历的
序列正好相反
。
某二叉树的先序
序列
和后序序列正好相反
,则该二叉树一定是...
答:
选B,你可以画一棵
二叉树
试试,高度等于结点数,因为先序是“根左右”,
后序
是“左右根”,要使
先序序列和后序序列正好相反
,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数
一棵非空的
二叉树的先序
序列
和后序序列正好相反
,则该二叉树一定满足...
答:
【答案】:C
先序
遍历的次序是“根左右”,
后序
遍历的次序是“左右根”,若此
二叉树
任一结点都没左孩子,则先序遍历次序演变为“根右”,后序遍历的次序是“右根”,两
序列正好相反
。或者若此二叉树任一结点都没右孩子,则先序遍历次序演变为“根左”,后序遍历的次序是“左根”,两序列也相反...
某二叉树的先序
序列
和后序序列正好相反
,则该二叉树一定是___的二叉...
答:
这道题目应选B C和D可以举两个例子排除,例如一个只有左孩子或只有右孩子的最简单的
二叉树
可以发现C和D两个答案都是对的;A也是,只是说明的一种情况,没有共性。而B答案,你可以多举几个例子证明之。
某二叉树的先序和后序
遍历
序列正好相反
,则该二叉树一定是什么二叉树
答:
因为
先序
是 中左右,
后序
是 左右中 ,当没有左子树,就是 中右 和 右中;当没有右子树,就是 中左 和 左中。参考资料也是我回答的,真是太巧了!参考资料:http://zhidao.baidu.com/question/160782420.html?fr=ala1
某二叉树的先序和后序
遍历
序列正好相反
,则该二叉树一定是什么二叉树
答:
全部是左子树或 全部是右子树。 因为
先序
是 中前后,后续是 前后中。 如果两个子树都有孩子的话,那么按照上面的规定,就肯定不可能成立的,所以是特殊情况,只有一个孩子。
...即
其前序
序列
和后序序列正好相反
,这个
二叉树
是什么样的?_百度知 ...
答:
当一棵
二叉树
向右排成一直线的链条时,即只有右子树,这样的二叉树,因为它
的前序
序列是根,左子树,右子树;而她的后序序列是左子树,右子树,根;所以,它的前序序列
和后序序列
是
正好相反
的。
某二叉树的
中序序列
和后序序列正好相反
,则该二叉树一定是___ 的二叉...
答:
其中只有C中描述的
二叉树
才满足题目要求的
中序和
后续
相反
。简单分析如下:对任意一个节点A, 其左右孩子分别为BC(可能为空),则其中续为BAC, 后续为BCA,要BCA与BAC相反,即 ACB与BAC相同只能是B为空,即左孩子为空,推广到整个二叉树即任意节点无左孩子。
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
三个结点的二叉树有哪种形式
以下是abcd321abcd串的子串
完全二叉树是什么意思
在二路归并排序中归并的趟数
对有n个元素的顺序表采用直接
若完全二叉树的节点总个数为100
对n个初始归并并进行k路平衡归并
设指针q指向单链表中节点A
下列广义表是线性表的是