前中后遍历都是根据根节点的遍历顺序来进行命名的。//方便记忆
前序遍历的规则:
(1)访问根节点
(2)前序遍历左子树
(3)前序遍历右子树
如图所示二叉树:
前序遍历结果为ABDECF
中序遍历的规则:
(1)中序遍历左子树
(2)访问根节点
(3)中序遍历右子树
中序遍历结果为DBEAFC
后序遍历二叉树的规则:
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根节点
后序遍历的结果为DEBFCA
前中后遍历都是根据根节点的遍历顺序来进行命名的。//方便记忆
前序遍历的规则:
(1)访问根节点
(2)前序遍历左子树
(3)前序遍历右子树
如图所示二叉树:
前序遍历结果为ABDECF
中序遍历的规则:
(1)中序遍历左子树
(2)访问根节点
(3)中序遍历右子树
中序遍历结果为DBEAFC
后序遍历二叉树的规则:
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根节点
后序遍历的结果为DEBFCA