A图1先序（先根）2中序（中根）3后序（后根）B图4先序（先根）5中序（中根）6后序（后根）b167a22af4f4d2dae7697fdbd2a6d99b.jpg2a9e155bc5343ba45f3455f7bc1dcf63.jpg
举一反三
- 已知下列三个顺序是一个二叉树的先根、中根和后根序遍历的顺序，但是具体哪一个是先根、中根还是后根弄不清楚了，下面选项（）是正确的。 a f b c d g e a f c g e d b b f a d c e g A: I 是中根序遍历 II是先根序遍历 B: I 是中根序遍历 III是先根序遍历 C: I 是中根序遍历 III是后根序遍历 D: II 是中根序遍历 III是先根序遍历
- 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容。 先序序列： 1 B 2 F 3 ICEH 4 G 中序序列：D 5 KFIA 6 EJC 7 后序序列： 8 K 9 FBHJ 10 GCA
- 对普通树先根遍历的规则是：先访问根结点，再依次遍历根的各个子树；后根遍历的规则是：先依次遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____ A: T的先根序列与B的先序序列相同 B: T的后根序列与B的后序序列相同 C: T的先根序列与B的中序序列相同 D: 无简单的对应关系
- 已知一棵二叉树的先根序列为ＡＢＤＦＣＥ，中根序列为ＤＦＢＡＣＥ，则后根序列为 （ ） 。
- 树的后根遍历，相当于对应二叉树的（ ）遍历。 A: 中序 B: 先序 C: 后序 D: 层次