题目内容
(请给出正确答案)
[主观题]
画出下面周游序列所表示的二叉树。 后根序列:FECHGDBA; 中根序列:FCEABHDC。
画出下面周游序列所表示的二叉树。
后根序列:FECHGDBA;
中根序列:FCEABHDC。
查看答案
如果结果不匹配,请 联系老师 获取答案
画出下面周游序列所表示的二叉树。
后根序列:FECHGDBA;
中根序列:FCEABHDC。
A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
根据下面的已知条件,分别指出每棵二叉树的根结点。
(1)后根序列:FCBDG;
(2)先根序列:IBCDFEN;
(3)中根序列:CBIDFGE。
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同