根到節(jié)點恰好存在唯一的路徑。
節(jié)點之間用邊連接著伺绽,路徑長度是根到目標節(jié)點的邊數(shù)甲馋。
節(jié)點的深度的根到節(jié)點的路徑長度埂奈。
節(jié)點的高度是該節(jié)點到最深葉的路徑長度。
樹的實現(xiàn)如下圖定躏,每個節(jié)點都有一個FirstChild和NextSibling指針账磺,橫向為NextSibling指針指向的兄弟節(jié)點,縱向為FirstChild指針指向的第一個兒子節(jié)點
先序遍歷:在處理子節(jié)點前先處理完本節(jié)點的工作
中序遍歷:遞歸地從最深的左子樹痊远,節(jié)點垮抗,右子樹這樣的處理過程
后序遍歷:處理完子節(jié)點后,再處理本節(jié)點的工作
# 一碧聪、二叉樹
二叉樹是由一個根和兩個子樹組成冒版,每個節(jié)點的子節(jié)點不能超過2個