题目内容
(请给出正确答案)
[主观题]
对某二又树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为______,对该二
对某二又树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为______,对该二叉树对应的树林进行层次周游的结果为______。
查看答案
如果结果不匹配,请 联系老师 获取答案
对某二又树进行先根周游的结果为ABDEFC,中根(对称序)周游的结果为DBFEAC,则后根周游的结果为______,对该二叉树对应的树林进行层次周游的结果为______。
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二又树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
画出下面周游序列所表示的二叉树。
后根序列:FECHGDBA;
中根序列:FCEABHDC。
A.树的后根遍历与其对应的二叉树的后根遍历相同
B.树的后根遍历与其对应的二叉树的中根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对