个人技术分享

一、通过先序和中序求后序

二、通过后序和中序求后序

1、利用后序和中序的特点来求出二叉树

2、后序输出二叉树

如图,先给了一个后序和中序,后序的最后一个为根节点

然后在中序中查找相同的元素,在这个元素左边的为左子树,右边的右子树

 这个时候第一步用二叉树的慢慢来画就是如下的样子

 

然后下一步就是在左子树后序中的位置,然后在在左子树里面在根节点,在找里面的左子树和右子树 

………………