再普及一个最基本的知识点（以上图为例）
传说中的描述顺序：
前序：根-左-右 ABC
中序：左-根-右 BAC
后序：左-右-根 BCA
原则：永远从左往右数
核心：最上面那个根节点（A）
怎么理解：
前序：描述的时候第一个描述根节点
中序：描述的时候第二个描述根节点
后续：描述的时候第三个描述根节点
原则，除了根节点之外的“子树”描述顺序为从左往右
来套题上手吧：
来吧，请告诉我这个二叉树的前序，中序以及后序
前序：
顺序：根-左-右
原则：永远从左往右数
核心：最上面那个根节点（A）
首先，我们把这个大二叉树，拆分成本文开头的基本二叉树
如图所示，我们把红框内的有根节点在的基本二叉树叫做1号，
两个灰色方框内的基本二叉树分别为2号和3号
前序：
A——B——E——F——C——G——H
中序：
顺序：左-根-右
原则：永远从左往右数
核心：最上面那个根节点（A）
E——B——F——A——G——C——H
后序：
E——F——B——G——H——C——A
若有收获，就点个赞吧
0 人点赞
