更多“将一棵树T转换为左子/右兄链表表示的二叉树B,则T的后根次序遍历序列是B的相应_________序列。(单选) Transform a tree T into a binary tree B, whi…”相关的问题
第1题
对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
A.T的先根序列与B的先序序列相同
B.T的后根序列与B的后序序列相同
C.T的先根序列与B的中序序列相同
D.无简单的对应关系
点击查看答案
第2题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第3题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第4题
设一棵二叉树的中序遍历序列:badce,后续遍历序列:bdeca,则二叉树先序遍历为()。
A.adbce
B.decab
C.debac
D.abcde
点击查看答案
第5题
在一个非空二叉树的中序序列中,根结点的右边是 。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第6题
已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
A.acbed
B.decab
C.debac
D.cedba
点击查看答案
第7题
以中序方式遍历一个堆序列对应的二叉树,则得到一个有序序列。
点击查看答案
第8题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________。
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第9题
如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二叉排序树。
点击查看答案
第10题
L指向以头插法创建的单链表的头结点,对L进行遍历得到的序列与创建链表时的输入序列一致。
点击查看答案