如果结果不匹配，请 
更多“已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该…”相关的问题
第1题
已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：()。
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
第2题
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（)A．a c b e dB．d
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 ()
A．a c b e d
B．d e c a b
C．d e a b c
D．c e d b a
第3题
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序（)A．都不相同B．完全相
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序()
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
第4题
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（)A．ACFKBDGB．GDB
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
第5题
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：()。
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
第6题
邻接表存储结构下图的广度优先遍历算法结构类似于树的（)A．先根遍历B．后根遍历C．按层遍历D．先序遍
邻接表存储结构下图的广度优先遍历算法结构类似于树的()
A．先根遍历
B．后根遍历
C．按层遍历
D．先序遍历
第7题
下列说法正确的是（)A．树的先根遍历序列与其对应的二叉树的先根遍历序列相同B．树的先根遍历序列与
下列说法正确的是()
A．树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B．树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C．树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D．树的后根遍历序列与其对应的二叉树的后根遍历序列相同
第8题
对含有（)个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。A．OB．1C．2D．不存在这样
对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A．O
B．1
C．2
D．不存在这样的二叉树
第9题
如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（)A．前序B．中序C．后序D．层
如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()
A．前序
B．中序
C．后序
D．层次序
第10题
考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？
