二叉树的三种遍历方式(详解)

二叉树的遍历

二叉树的遍历方式有：
1.前序遍历=(根左右)
2.中序遍历=(左根右)
3.后序遍历=(左右根)

如果有一个二叉树是这样的

二叉树前序遍历:

遵循根左右的原则

第一步为根节点A，然后往A的左边遍历B，因为B也是根节点，继续往左遍历D，同理D也是根节点继续往左遍历H，H是叶子节点，没有了，往右遍历到I，现在已经遍历完了B的左面的全部节点，然后回到B的右节点继续遍历到E，遍历完E之后发现B的所有节点已经遍历结束，回到A节点，此时A节点的所有的左节点已经遍历结束，继续遍历A的右节点，遍历到C，还是按照根左右的原则遍历到F，然后发现F是叶子节点，然后遍历C的右节点，遍历到G，然后继续遍历最终到J。到此为止，前序遍历已全部结束，所以最终的结果是：

ABDHIECFGJ


二叉树中序遍历

遵循左根右的原则

第一步是根节点A，发现A节点有左节点，所以跳过A节点，遍历到B节点，发现B节点也有左节点D，遍历到D，D节点同样有左节点H，遍历到H，发现H是叶子节点，，按照左根右的原则，第一个应该是H，接收H，然后继续应该是根D，接收D&