图一
先序:根左子树 右子树
从头结点开始ABDECF
规律:最左边的元素是这个二叉树最顶层节点。也就是A
中序:左子树根 右子树
从最后一层叶子节点开始遍历:DBEAFC
规律:从整体来讲A在树的中间,DBE是A为根结点左子树部分,FC为右子树部分。类比到BDE这棵树,B在中间,D在左,E在右
后序遍历:左子树右子树 根
从最后一层叶子节点开始遍历DEBFCA
规律:最右边的元素是二叉树最顶层节点
总结相当于一个规律,在整个树执行,在每一个子树里执行。像中序A为整棵树中间节点,在BDE子树中D为中间节点。在后序遍历中左右根,整棵树A在最右边形如式
(左1)(右1)A
而在(左1)中再执行左右根DEB,同理(右1)是FC。
举例在上图中D节点加左右节点G、H,F节点后加I、J
前序ABDGHECFIJ
中序:GDHBEAIFJC
后序:GHDEBIJFCA
还原图一
先序+后序