二叉树的遍历规则(先序遍历、后序遍历、中序遍历)

前序遍历:

(1)访问根节点

(2)先序遍历左子树

(3)先序遍历右子树

 

中序遍历:

(1)中序遍历左子树

(2)访问根节点

(3)中序遍历右子树

 

后序遍历二叉树的规则:

(1)后序遍历左子树

(2)后序遍历右子树

(3)访问根节点

posted on 2018-05-14 17:23  cccmon  阅读(703)  评论(0编辑  收藏  举报

导航