二叉树遍历
二叉树的遍历
二叉树遍历
所谓遍历是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。遍历方式有先序遍历，中序遍历和后序遍历，不论多复杂的树，先把它们看成三个部分，根节点，左节点和右节点，之后再看它们各自的节点，重复之前的操作，要记住这三种遍历方式，可以记住以下两点：
- 所谓的先中后是指节点的位置
- 左节点比右节点先被遍历
先序遍历
- 先序遍历，因此根节点先被遍历
- 左节点先被遍历
- 因此遍历方式为：根左右
- 将以上操作重复，最后遍历为 A B D E C F
中序遍历
- 中序遍历，因此根节点在中间
- 左节点先被遍历
- 因此遍历方式为：左根右
仿照以上的先序遍历方式，试试这个
答案：D B E A F C
后序遍历
- 先序遍历，因此根节点最后被遍历
- 左节点先被遍历
- 因此遍历方式为：左右根
试试后序遍历
答案：D E B F C A