树的遍历有前序遍历,中序遍历和后序遍历。
前序遍历
以二叉树根部为起点,沿着外延依次访问一圈,最后回到二叉树根部
DBACEGF
中序遍历
将二叉树里的点向下做投影,投影排成一条线,从前往后就是中序遍历顺序
ABCDFEG(有些在投影上位置差不多,可能有偏差)
后序遍历
沿着二叉树外围绕一圈,如果有访问点去掉一根连接线,自己就能从二叉树上掉下来,就访问该点。
ACBFGED
树的遍历有前序遍历,中序遍历和后序遍历。
以二叉树根部为起点,沿着外延依次访问一圈,最后回到二叉树根部
DBACEGF
将二叉树里的点向下做投影,投影排成一条线,从前往后就是中序遍历顺序
ABCDFEG(有些在投影上位置差不多,可能有偏差)
沿着二叉树外围绕一圈,如果有访问点去掉一根连接线,自己就能从二叉树上掉下来,就访问该点。
ACBFGED