weixin_48716357的博客

思路：其实同情景1的思考方法是一样的，后序遍历顺序是左右根，那么字符串最后一个即是根，还是在中序序列中找到根并记录下走了多少字符。情景1：给定一个二叉树的先序遍历序列和中序遍历序列，恢复这棵树。情景2：给定中序遍历和后序遍历序列字符串，将二叉树恢复。中序：dbeafcg。后序：debfgca。例：先序：abdecfg。例：中序：dbeafcg。

1.定义：二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树构成。2.形态：二叉树有5种形态，分别是空二叉树、只有一个根结点、根和左孩子、跟和右孩子、根和左右孩子。3.分类：满二叉树、完全二叉树、不完全二叉树 （满二叉树是特殊的完全二叉树）对当前树进行编号从上到下从左到右依次编号，如果编号中间没有断开，而且最底层是全的，就是满二叉树；如果编号中间没有断开，最底层不是满的，是完全二叉树；如果中间编号断开，一定是不完全二叉树。