更多“在一个非空二叉树的中序序列中,根结点的右边是”相关的问题
第1题
二叉树的中序序列中,最后一个结点是整棵树最右的那个结点
点击查看答案
第2题
二叉树的中序序列中,最后一个结点是整棵树最右的那个结点
点击查看答案
第3题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列
点击查看答案
第4题
对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____
A.T的先根序列与B的先序序列相同
B.T的后根序列与B的后序序列相同
C.T的先根序列与B的中序序列相同
D.无简单的对应关系
点击查看答案
第5题
以中序方式遍历一个堆序列对应的二叉树,则得到一个有序序列
点击查看答案
第6题
已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空空”。那么,它的中序序列是__________
A.ABCEDGF
B.DBCAEFG
C.CBEGFDA
D.GABFDCE
点击查看答案
第7题
一棵非空二叉树一定满足:某个结点若有左孩子,则其中序前驱一定没有右孩子
点击查看答案
第8题
已知一棵二叉树结点的先序遍历序列为:C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案
第9题
已知一棵二叉树结点的先序遍历序列为:F,C,B,D,E,A, 中序遍历序列为 C,F,D,B,E,A, 则结点B的右孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案