如图所示,该二叉树的后序遍历结果是( )[img=212x172]18035e80a6124d0.jpg[/img]
A: A,B,C,D,H,E,I,F,G
B: A,B,D,H,I,E,C,F,G
C: H,D,I,B,E,A,F,C,G
D: H,I,D,E,B,F,G,C,A
A: A,B,C,D,H,E,I,F,G
B: A,B,D,H,I,E,C,F,G
C: H,D,I,B,E,A,F,C,G
D: H,I,D,E,B,F,G,C,A
举一反三
- 已知一棵二叉树的先序和中序遍历序列如下:先序:A、B、C、D、E、F、G、H、I、J中序C、B、A、E、F、D、I、H、J、G其后序遍历序列为 A: C、B、D、E、A、G、I、H、J、F B: C、B、D、A、E、G、I、H、J、F C: C、E、D、B、I、H、J、G、F、A D: C、B、F、E、I、J、H、G、D、A
- 已知某完全二叉树采用顺序存储结构,结点数据信息的存放顺序依次为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后续遍历序列为()。 A: H,I,D,J,E,B,F,G,C,A B: H,I,J,D,E,F,G,B,C,A C: I,H,D,J,E,B,G,F,C,A D: I,H,D,J,E,F,G,B,C,A
- 前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
- 已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。该二叉树的后序序列为()。 A: J,H,F,B,G,D,K,L,I,F,C,A B: J,G,E,B,K,L,D,H,I,F,C,A C: J,G,D,H,E,B,K,L,I,F,C,A D: J,G,D,H,E,B,K,L,I,F,A,C
- 对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F,中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。 A: D,B,G,H,E,F,C,A B: G,H,E,F,C,D,B,A C: G,H,D,E,F,B,C,A D: D,B,G,H,F,E,C,A