二叉树的遍历

广度优先遍历（逐层遍历）

从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。

 

 

可以用队列实现二叉树的广度优先

深度优先遍历

按根、左子树、右子树三个部分进行访问

有三种方式，分别称为先序遍历，中序遍历，后序遍历。

前序遍历

中序遍历

后序遍历