1.通过先序和中序得出二叉树
先序:EBADCFHGIKJ
中序:ABCDEFGHIJK
基本思路:(递归)
1.从先序中找第一个节点,在中序中找到该节点,把树分为了左右子树.
2.在从先序中找到第二个点,把左子树又分为左右两个子树.一直划分,直到中序中的点全部被分为单个节点时,树也就画出来了。
生成的二叉树如下图:
2.通过后序和中序得出二叉树
后序:ACDBGJKIHFE
中序:ABCDEFGHIJK
基本思路:(递归)
1.从后序中找最后一个节点,在中序中找到该节点,把树分为了左右子树.
2.在从后序序中找到倒数第二个点,把左子树又分为左右两个子树.一直划分,直到中序中的点全部被分为单个节点时,树也就画出来了。