- 前序的第一个是整个树的根
- 后序的最后一个是整个树的根
- 中序用来判别左右子树的划分
- 前序序列中左子树部分的第一个节点是左子树的根节点
- 前序序列中右子树部分的第一个节点是右子树的根节点
- 前序序列的特点可知树根后面紧接着的应当是左子树的树根
-
二叉树的先序、中序、后序遍历序列 https://blog.csdn.net/qq_34840129/article/details/80619761
- https://blog.csdn.net/ac_blood/article/details/77047877