问题
单项选择题
A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
答案
参考答案:B
解析: 后序遍历序列最后一个节点是A,所以其根节点为A;再看其中序遍历序列,A可将序列分为2部分,前半部分为其左子树,后半部分为右子树。不断对其子树施以同样的方法,直至于树为一个节点。于是得到整个树的结构,对树进行前序遍历即得到本题结果。
A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
参考答案:B
解析: 后序遍历序列最后一个节点是A,所以其根节点为A;再看其中序遍历序列,A可将序列分为2部分,前半部分为其左子树,后半部分为右子树。不断对其子树施以同样的方法,直至于树为一个节点。于是得到整个树的结构,对树进行前序遍历即得到本题结果。