若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是 ______。
A: (A, B, D, C, E, G, H,
B: (A, B, D, C, E, H, G,
C: (D,B,A,C,E,G,H,
D: 无法确定
A: (A, B, D, C, E, G, H,
B: (A, B, D, C, E, H, G,
C: (D,B,A,C,E,G,H,
D: 无法确定
举一反三
- 对一棵二叉树进行先序遍历的结果是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
- 中国大学MOOC: 对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F,中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。
- 已知一颗树的前序遍历和中序遍历分别为(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
- 二叉树的中序遍历序列为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
- 前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图