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: 无简单的对应关系
- 已知一棵二叉树的先根序列为ABDFCE,中根序列为DFBACE,则后根序列为 ( ) 。
- 树的后根遍历,相当于对应二叉树的( )遍历。 A: 中序 B: 先序 C: 后序 D: 层次