二叉树的遍历分为以下四种:
先序遍历:根左右中序遍历:左根右后序遍历:左右根层序遍历:从下到上,从左到右
如图:
则先序遍历结果为:ABCDEFGHK
中序遍历为:BDCAEHGKF
后序遍历为:DCBHKGFEA
层序遍历为:HKDGCFBEA