A-A+
已知一棵二叉树的先序 中序和后序序列如下 其中有部分空缺 请画出该二叉树。 先序序列:_B
问题详情
已知一棵二叉树的先序、中序和后序序列如下,其中有部分空缺,请画出该二叉树。 先序序列:_B C_ E F G_ I J K_ 中序序列:C B E D _G A J _H _L 后序序列:_E _F D _J _L _H A
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:前序序列:ABCDEFGHIJKL中序序列:CBEDFGAJIHKL后序序列:CEGFDBJILKHA
此问题考查的知识点是二叉树的遍历。由题意在后续序列中找到根结点为A,在中序中知左子树的序列,在前序中知左子树的根为B,以此不断重复推导可以得到结论。