二叉树的遍历

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

先序遍历：根左右
中序遍历：左根右
后序遍历：左右根
层序遍历：从下到上，从左到右

如图：

则先序遍历结果为：ABCDEFGHK

中序遍历为：BDCAEHGKF

后序遍历为：DCBHKGFEA

层序遍历为：HKDGCFBEA