一棵二叉树如图1.2所示,其中序遍历的序列为()。
A: abdgcefh
B: dgbaechf
C: gdbehfca
D: abcdefjgh
A: abdgcefh
B: dgbaechf
C: gdbehfca
D: abcdefjgh
A,A,A,A,B,C,D
举一反三
- 一棵二叉树如下图所示，其中序遍历序列为______。 A: abdgcefh B: dgbaechf C: gdbehfca D: abcdefgh
- 一棵二叉树的先序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则该二叉树的后序遍历序列是______ 。
- 若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。 A: gcefha B: gdbecfha C: bdgaechf D: gdbehfca
- 若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（ ）。 A: gbdcefha B: gdbecfha C: gdbehfca D: dgaechf
- 设某二叉树先序遍历序列为 ABDGCEFH，中序遍历序列为 DGBAECHF，则其后序遍历序列是_______ A: GDBEFHCA B: GDEFHBCA C: GDBEHFCA D: GBDEFCHA
内容
- 0
某二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则后序遍历序列为（ ）。 A: BDGAECHF B: GDBECFHA C: GDBEHFCA D: BDGCEFHA
- 1
某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为（ ）。 A: gdbehfac B: dgbehfca C: gdbehfca D: gdbhefca
- 2
如图所示二叉树的中序遍历序列是（ ）。[img=106x87]17de92554569c69.png[/img] A: abdgcefh B: dgbaechf C: gdbehfca D: abcdefgh
- 3
某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列是（）。 A: gdbehfca B: abcdefgh C: gdbaefch D: ghbcdefa
- 4
【简答题】已知某二叉树的 先序遍历序列为 abdgcefh, 中序遍历序列为 dgbaechf,请写出 该二叉树的 后序遍历序列