二叉树遍历的概念

1.先序遍历

先遍历根节点，再遍历左孩子，最后遍历右孩子。

2.中序遍历

先遍历左孩子，再遍历根节点，最后遍历右孩子

3.后序遍历

先遍历左孩子，后遍历右孩子，最后遍历根节点

4.按层次遍历

顾名思义

如图实操

先序遍历

A B C D E F G H K

中序遍历

B D C A E H G K F

后序遍历

D C B H K G F E A

总结就是：没有到叶子节点的话，那根得子节点也是根，遍历时按概念操作即可。