數據結構-----樹和二叉樹

一、樹的邏輯結構 1、樹的定義採用遞歸方法 2、樹的基本術語： ①結點的度：結點所擁有的子樹的個數 ②樹的度：樹中各結點度的最大值 ③葉子結點：度爲0的結點（終端結點） ④分支結點：度不爲0的結點（非終端結點） ⑤結點所在層數和高度 ⑥層序編號：（從上到下，從左到右） ⑦有序樹、無序樹：如果一顆樹中結點的各子樹從左到右是有次序的，稱這棵樹爲有序樹；反之爲無序樹 ⑧森林：m（m≥0）棵互不相交的樹的

>>阅读原文<<