C語言數據結構-樹

樹 樹是一些節點的集合，能夠是空集也能夠不是，樹的最開始節點爲根，其它的爲兒子，一個節點能夠有多個兒子也能夠沒有。 一、結點的度 　　樹中的一個結點擁有的子樹數稱爲該結點的度；一棵樹的度是指該樹中結點的最大度數。度爲零的結點稱爲葉子(Leaf)或終端結點。度不爲零的結點稱分支結點或非 二、路徑 　　若樹中存在一個結點序列k1，k2，…，ki，使得ki是ki+1的雙親，則稱該結點序列是從kl到kj的

>>阅读原文<<