數據結構與算法單排日記-2020/4/1-樹 & 二叉樹概念

一. 爲什麼要用樹 二. 二叉樹的概念 根節點 父節點 子節點：二叉樹的子節點分爲左節點和右節點。 葉子節點 (沒有子節點的節點) 節點的權(節點值) 路徑(從root節點找到該節點的路線) 樹的高度(最大層數) 森林 :多顆子樹構成森林 樹有很多種，每個節點最多隻能有兩個子節點的一種形式稱爲二叉樹。 二叉樹的子節點分爲左節點和右節點。 如果該二叉樹的所有葉子節點都在最後一層，並且結點總數= 2

>>阅读原文<<