二叉树的三种遍历

二叉树的遍历分为以下三种：

先序遍历：遍历顺序规则为【根左右】

中序遍历：遍历顺序规则为【左根右】

后序遍历：遍历顺序规则为【左右根】

先序遍历：ABCDEFGHK

中序遍历：BDCAEHGKF

后序遍历：DCBHKGFEA

比如后序遍历，从根节点A开始，有左子树B，B看成根节点，没有左子树，有右子C，

C看成根节点，有左子树D，因此，第一个为D，C没有右子树，故第二个为C，接着是被看作根节点的B

依次类推