首页 > 其他分享 >树的遍历

树的遍历

时间:2022-10-22 12:22:06浏览次数:102  
标签:遍历 后序 中序 投影 二叉树 前序


树的遍历有前序遍历,中序遍历和后序遍历。

前序遍历

以二叉树根部为起点,沿着外延依次访问一圈,最后回到二叉树根部
DBACEGF

中序遍历

将二叉树里的点向下做投影,投影排成一条线,从前往后就是中序遍历顺序
ABCDFEG(有些在投影上位置差不多,可能有偏差)

后序遍历

沿着二叉树外围绕一圈,如果有访问点去掉一根连接线,自己就能从二叉树上掉下来,就访问该点。
ACBFGED

参考学习CSDN

http://t.csdn.cn/HrJei

标签:遍历,后序,中序,投影,二叉树,前序
From: https://www.cnblogs.com/guochuyue/p/16810670.html

相关文章