下图所表示二叉树的后序遍历结果是( )。[img=480x234]180361c50798441.png[/img]
A: 5+3¸2´8¸4-1
B: ´¸+532-¸841
C: 53+2¸84¸1-´
D: 53+28¸4¸1-´
A: 5+3¸2´8¸4-1
B: ´¸+532-¸841
C: 53+2¸84¸1-´
D: 53+28¸4¸1-´
举一反三
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（ ）。 A: 1, 2, 3, 4 B: 2, 1, 3, 4 C: 3, 2, 4, 1 D: 4, 3, 2, 1 E: 3, 4, 2, 1 F: 3, 4, 1, 2 G: 1, 3, 4, 2
- 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（ ）。 A: 1, 2, 3, 4 B: 2, 1, 3, 4 C: 3, 2, 4, 1 D: 4, 3, 2, 1
- 谱例的实际演奏顺序是（ ）[img=980x110]17da6e2f65f1335.png[/img] A: 1 2 3 4 3 4 5 6 7 8 B: 1 2 3 4 5 6 7 8 1 2 C: 1 2 3 4 5 6 7 8 3 4 D: 1 2 3 4 5 6 7 8 1 2 3 4 3 4
- 不可能生成下图二叉排序树的关键字的序列是（）。[img=554x115]17e0b5af9a67ab6.png[/img] A: 4 5 3 1 2 B: 4 2 5 3 1 C: 4 5 2 1 3 D: 4 2 3 1 5