（ ）序列是下列二叉树的后根序遍历的顺序。 a / \ b e / \ / c d f / g
A: f e g c d b a
B: g c b d a f e
C: g c d b f e a
D: f e d g c b a
A: f e g c d b a
B: g c b d a f e
C: g c d b f e a
D: f e d g c b a
举一反三
- （ ）序列是下列二叉树的后根序遍历的顺序。 a / \ b e / \ / c d f / g A: f e g c d b a B: g c b d a f e C: g c d b f e a D: f e d g c b a
- （ ）序列是下列二叉树的后根序遍历的顺序。 a / \ b e / \ / c d f / g A: f e g c d b a B: g c b d a f e C: g c d b f e a D: f e d g c b a
- 二叉树的前序遍历序列为A,B,D,C,E,F,G，中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为（）。 A: D,C,F,G,E,B,A B: D,C,B,F,G,E,A C: F,G,E,D,C,B,A D: D,C,F,G,B,E,A
- 二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。 A: A,B,C,D,H,F,E,G B: A,B,C,D,H,E,F,G C: A,B,C,D,H,F,G,E D: A,B,C,D,E,H,F,G
- 已知一颗树的前序遍历和中序遍历分别为（A,B,D,E,G,C,F,H）和（D,B,G,E,A,C,H,F），则该二叉树的后序遍历序列为（）。 A: G,E,D,H,F,B,E,C,A B: D,G,E,B,H,F,C,A C: A,B,C,D,E,F,G,H D: A,C,B,F,E,D,H,G