更多“如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二…”相关的问题
第1题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列
点击查看答案
第2题
以中序方式遍历一个堆序列对应的二叉树,则得到一个有序序列
点击查看答案
第3题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第4题
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
点击查看答案
第5题
对于二叉排序树,中序遍历的关键字序列一定是有序
点击查看答案
第6题
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为
点击查看答案
第7题
对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____
A.T的先根序列与B的先序序列相同
B.T的后根序列与B的后序序列相同
C.T的先根序列与B的中序序列相同
D.无简单的对应关系
点击查看答案
第8题
已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空空”。那么,它的中序序列是__________
A.ABCEDGF
B.DBCAEFG
C.CBEGFDA
D.GABFDCE
点击查看答案
第9题
用二叉树的先序序列和后序序列可以导出它的中序序列
点击查看答案
第10题
可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历
点击查看答案
第11题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树
点击查看答案