二叉树的遍历规则（先序遍历、后序遍历、中序遍历）

前序遍历：

（1）访问根节点

（2）先序遍历左子树

（3）先序遍历右子树

 

中序遍历：

（1）中序遍历左子树

（2）访问根节点

（3）中序遍历右子树

 

后序遍历二叉树的规则：

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根节点