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