辅助定理52［节点的最多个数］.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.10 集合的表示法 定義[塌陷規則collapsing rule]：如果j是從i到其根節點的路徑上的一個節點，且parent[i] ? root[i]，則令parent[j]為root[i]。 程式5.21：塌陷規則 int collapsingFind(int i) { int root, trail, lead; for (root = i; parent[root] = 0; root = parent[root]) ; for (trail = i; trail != root; trail = lead) { lead = parent[trail]; parent[trail] = root; } return root; } Hsin-Chang Yang@NUKIM * 5.11 二元樹之計數 5.11.1 不同的二元樹 令n為節點數。當n = 0或n = 1時，只有一個二元樹。當n = 2時，有兩個不同的二元樹。當n = 3時，有5個不同的二元樹。 當節點數為n時，有多少個不同的二元樹呢？ 5