参考来自大佬文章
数据结构——二叉树先序、中序、后序及层次四种遍历(C语言版)
前序遍历
根左右
外围跑一圈
ABDHIEJCFKG
中序遍历
左根右
全部投影下来,从左往右一次数(如果垂直一条线,上面间距大,下面间距小)
HDIBEJAFKCG
后续遍历
左右根
外围从下往上剪葡萄
HIDJEBKFGCA
参考来自大佬文章
数据结构——二叉树先序、中序、后序及层次四种遍历(C语言版)
前序遍历
根左右
外围跑一圈
ABDHIEJCFKG
中序遍历
左根右
全部投影下来,从左往右一次数(如果垂直一条线,上面间距大,下面间距小)
HDIBEJAFKCG
后续遍历
左右根
外围从下往上剪葡萄
HIDJEBKFGCA