一棵二叉树的先序遍历序列为A,B,C,D,E,F,中序遍历序列为C,B,A,E,D,F,则后序遍历序列为()。
A: C,B,E,F,D,A
B: F,E,D,C,B,A
C: D,E,A,B,C
D: 不确定
A: C,B,E,F,D,A
B: F,E,D,C,B,A
C: D,E,A,B,C
D: 不确定
A
举一反三
- 一棵二叉树的先序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历序列为？ A: C、B、E、F、D、A B: C、B、E、D、F、A C: C、E、B、F、D、A D: C、A、E、F、D、B
- 已知一棵二叉树结点的先序遍历序列为：F,B,E,D,A,C, 中序遍历序列为 F,E,D,B,A,C, 则结点E的右孩子为 _______。 A: D B: F C: C D: A
- 二叉树的前序遍历序列为A,B,D,C,E,F,G，中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为（）。 A: D,C,F,G,E,B,A B: D,C,B,F,G,E,A C: F,G,E,D,C,B,A D: D,C,F,G,B,E,A
- 若某二叉树结点的中序遍历的序列为A、B、C、D、 A: F、G，后序遍历的序列为B、D、C、A、F、 B: E。则该二叉树结点的前序遍历的序列为()。 C: E、G、F、A、C、D、B D: E、A、G、C、F、B、D E: E、A、C、B、D、G、F F: E、G、A、C、D、F、B
- 已知某二叉树的前序遍历序列为：C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
内容
- 0
设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（
- 1
已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。 98（） A: 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B: 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C: 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D: 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
- 2
二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。 A: A,B,C,D,H,F,E,G B: A,B,C,D,H,E,F,G C: A,B,C,D,H,F,G,E D: A,B,C,D,E,H,F,G
- 3
设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（ ）。 A: decab B: debac C: adbce D: abcde
- 4
设一棵二叉树的中序遍历序列：BDCEAFHG ，后序遍历序列：DECBHGFA ，则二叉树先序遍历序列为（） A: ABCDEFGH B: ABDCFEHG C: ABCDEHGF D: ABCFGDEH