二叉树的遍历方式

二叉树的遍历方式一种有四种：先序遍历，中序遍历，后序遍历，层次遍历

先序遍历：

1.先访问根节点
2.再访问左节点
3.再访问右节点

中序遍历

1.先访问左节点
2.再访问根节点
3.再访问右节点

后续遍历

1.先访问左节点
2.再访问右节点
3.在访问根节点