數據結構——樹的筆記

一：樹的定義 樹是由一個集合以及在該集合上定義的一種關係構成的。html 二：一些基本術語 1：樹：指的是N個父子關係的結點的有限集合。java 空樹：集合爲空，即N=0。node 2：樹的度：樹中全部節點的度的最大值就是該樹的度。數組 3：樹的深度：樹中節點的最大值稱爲的深度或高度。this 4：樹的節點：包含一個數據元素和若干指向其子樹的分支。3d （1）：根節點：在任意非空樹中，有且只有一個

>>阅读原文<<