问题
问答题
已知一棵二叉树的前序遍历序列是ABECDFGHIJ,中序遍历序列是EBCDAFHIGJ,试画出二叉树并写出二叉树的后序遍历序列。
答案
参考答案:此二叉树为:
[*]
二叉树的后序遍历序列是EDCBIHHGFA。
已知一棵二叉树的前序遍历序列是ABECDFGHIJ,中序遍历序列是EBCDAFHIGJ,试画出二叉树并写出二叉树的后序遍历序列。
参考答案:此二叉树为:
[*]
二叉树的后序遍历序列是EDCBIHHGFA。