参考来自大佬文章
数据结构——二叉树先序、中序、后序及层次四种遍历(C语言版)
前序遍历
根左右
外围跑一圈
ABDHIEJCFKG
中序遍历
左根右
全部投影下来,从左往右一次数(如果垂直一条线,上面间距大,下面间距小)
HDIBEJAFKCG
后续遍历
左右根
外围从下往上剪葡萄
HIDJEBKFGCA
参考来自大佬文章
数据结构——二叉树先序、中序、后序及层次四种遍历(C语言版)
前序遍历
根左右
外围跑一圈
ABDHIEJCFKG
中序遍历
左根右
全部投影下来,从左往右一次数(如果垂直一条线,上面间距大,下面间距小)
HDIBEJAFKCG
后续遍历
左右根
外围从下往上剪葡萄
HIDJEBKFGCA
春风拂槛露华浓。
这个人很懒,什么都没留下
文章评论