先序中序后序遍历的规则

先序中序后序遍历的规则

树的遍历顺序大体分为三种:前序遍历(先根遍历、先序遍历),中序遍历(中根遍历),后序遍历(后根遍历)。

规则

前序遍历的规则:(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树

中序遍历的规则:(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树

后序遍历二叉树的规则:(1)后序遍历左子树(2)后序遍历右子树(3)访问根节点