二叉树的三种遍历方式

二叉树
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

二叉树遍历
遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。

1.先序遍历：
根 ——>左 ——>右

2.中序遍历：
左 ——>根 ——>右

3.后序遍历：
左 ——>右——>根

先序遍历：

中序遍历：

后序遍历：