數據結構基礎——樹、二叉樹

**C語言版本    樹 樹：n（n≥0）個結點的有限集合。 結點的度：結點擁有的子樹數量 終端結點/葉子：度爲0的結點 樹的深度/高度：樹中結點的最大層次 有序樹：將樹中結點的各個子樹看成從左到右是有次序的（不能互換），否則爲無序樹。   二叉樹 二叉樹：每個結點之多隻有兩顆子樹（即二叉樹中不存在度大於2的結點），且二叉樹的子樹有左右之分，次序不能任意顛倒。 滿二叉樹：一顆深度爲k且有2^k -

>>阅读原文<<