问题
单项选择题
若对一棵二叉树进行中序遍历得到的结果是(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
若对一棵二叉树进行中序遍历得到的结果是(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