數據結構—— 樹（二叉樹）詳解

結構示意圖： 樹的常用術語(結合示意圖理解): 節點 ：ABCD這些都是節點 根節點：沒有父節點，A就是根節點 父節點：相對而言，A是B和C的父節點 子節點：反之，B和C就是A的子節點 葉子節點(沒有子節點的節點) ：EFGH就是葉子結點 節點的風(節點值) 路徑(從root節點找到該節點的路線) A到H的路徑就是 ABDH 層：一共有4層 子樹：DH是A或者B的子樹 樹的高度(最大層數) 二叉樹

>>阅读原文<<