前序遍历:
(1)访问根节点
(2)先序遍历左子树
(3)先序遍历右子树
中序遍历:
(1)中序遍历左子树
(2)访问根节点
(3)中序遍历右子树
后序遍历二叉树的规则:
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根节点
前序遍历:
(1)访问根节点
(2)先序遍历左子树
(3)先序遍历右子树
中序遍历:
(1)中序遍历左子树
(2)访问根节点
(3)中序遍历右子树
后序遍历二叉树的规则:
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根节点
转载于:https://www.cnblogs.com/cccmon/p/9037134.html