樹是n(n>0)個結點的有限集合（換句話說，樹是由節點組成的）。當n=0時稱為空樹。在任一非空樹中：①有且僅有乙個稱為該樹之根的節點；②除根結點之外的其餘節點可分為有限個互不相干的集合，且其中每乙個集合本身又是一棵樹，稱為根的子樹。這是乙個遞迴定義，即在樹的定義中又用到了樹。樹的定義顯示了樹的特性，即一棵樹是由根結點和若干棵子樹構成的，而子樹又可由若干棵更小的子樹構成。樹中的每乙個結點都是該樹中某一棵子樹的根結點。
如圖 a結點的度為3，b結點的度為2，c結點的度為1，d結點的度為3
e、f、g、h、i 以及j度都為0，稱為葉子結點。
可以這麼理解，乙個節點有幾條邊度就是幾。
而樹的節點數=樹的度的個數和（也就是樹的邊）+1；
這個公式可以用到很多筆試題中，
比如：1.設樹t的度為4，其中度為1，2，3，4的節點個數分別為4，2，1，1，則t中的葉子數為？
解這個題：葉子數也就是沒有邊，度為0的節點。
那麼所有的邊有多少個呢？
可以列出來 4*1+2*2+1*3+1*4=15；
根據上面公式 樹的節點數=15+1=16；
樹的總節點數有了，除了葉子其與的節點數也有了，葉子數為多少？
樹的某節點的所有父節點
定位乙個節點遞迴實現為 node findnode const node root,int val 輸出到當前節點的所有路徑，也就是當前節點的所有父親節點集合 這個很有用的，呵呵，知道的人自然知道 這個實現其實是根據中序遍歷得到的，採用中序遍歷的方式查詢節點，當查詢到當前節點的時候堆疊中儲存的就是當...
遍歷節點樹
從以下屬性讀出來的資訊可以讓我們了解相鄰節點之間的關係。nodelist node.childnodes 這個屬性返回的陣列是乙個nodelist集合。這個nodelist集合裡的每個節點都是乙個節點物件。這些節點物件都有著nodetype nodename nodevalue等常見的節點屬性。文字...
葉子結點和分支節點 樹的度和結點數的關係
一 概念 與圖論中的 度 不同，樹的度是如下定義的 有根樹t中，結點x的子女數目稱為x的度。也就是 在樹中，結點有幾個分叉，度就是幾。乙個有用的小公式 樹中結點數 總分叉數 1。這裡的分叉數就是所有結點的度之和 二 度的計算 1.設樹t的度為4，其中度為1，2，3，4的節點個數分別為4，2，1，1，...