对下列二叉树：[img=225x199]17e0c2bc7684fa0.png[/img]进行后序遍历的结果是_____。
A: ABDEGCFH
B: DBGEAFHC
C: DGEBHFCA
D: ABCDEFGH
A: ABDEGCFH
B: DBGEAFHC
C: DGEBHFCA
D: ABCDEFGH
C
举一反三
- 设二叉树如下：[img=224x189]1803a71ab644e6e.png[/img]则中序遍历序列为（ ）。 A: ABDEGCFH B: DBGEAFHC C: DGEBHFCA D: ABCDEFGH
- 一棵二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则它的后序遍历序列是（）。 A: GEDHFBCA B: DGEBHFCA C: ABCDEFGH D: ACBFEDHG
- 已知二叉树的中序遍历序列是DBGEAFHC，后序遍历序列是DGEBHFCA，则前序遍历序列是ABDGECFH。
- 已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为()。 A: DGEBHFCA B: GEDHFBCA C: ABCDEFGH D: ACBFEDHG
- 对下列二叉树进行中序遍历的结果是_____[img=230x205]17d5ffe635b75e1.jpg[/img] A: ABCDEFGH B: ABCGEHCF C: GDBEHACF D: GDHEBFCA
内容
- 0
后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
- 1
对树进行后序遍历，等价于以后序遍历该树对应的二叉树。
- 2
遍历如下二叉树，先序遍历结果序列（），中序遍历结果序列（），后序遍历结果序列（）。[img=430x410]17e0c7eb0edddd8.png[/img]
- 3
给出下面二叉树的前序遍历、中序遍历、后序遍历的结果。[img=355x198]17e0cda48127c84.png[/img]
- 4
给出下面二叉树的前序遍历、中序遍历、后序遍历的结果。[img=355x198]17e44a0e1e3504c.png[/img]