二叉树的遍历

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

先序遍历:根左右
中序遍历:左根右
后序遍历:左右根
层序遍历:从下到上,从左到右

如图:

则先序遍历结果为:ABCDEFGHK

中序遍历为:BDCAEHGKF

后序遍历为:DCBHKGFEA

层序遍历为:HKDGCFBEA

posted @ 2018-03-28 00:24  第五  阅读(144)  评论(0编辑  收藏  举报