一、二叉樹（Binary Tree)是n（n>=0)個結點的有限集合，該集合或者為空集（稱為空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成。如圖1就是一棵二叉樹 圖1 二叉樹的特點： （1）每個結點最多有兩棵 ...

結點的度：結點擁有的子樹數 樹的度：樹的度是樹內各結點度的最大值 層次：結點的層次從根開始定義，根為第一層，根的孩子為第二層，以此類推 樹的深度：樹種結點的最大層次稱為樹的深度或高度 二叉樹分類： 滿二叉樹--深度為k，且含有2^k-1個結點的二叉樹 完全二叉樹--深度為k ...

二叉樹 通過《樹的存儲結構》一節的學習，我們了解了一些樹存儲結構的基本知識。本節將給大家介紹一類具體的樹結構——二叉樹。簡單地理解，滿足以下兩個條件的樹就是二叉樹： 本身是有序樹； 樹中包含的各個節點的度不能超過 2，即只能是 0、1 或者 2； 例如，圖 1a ...

二叉樹是最常用的數據結構之一，筆者過去一直將關注點放在復雜的樹結構（例如紅黑樹，自平衡樹），認為那些才是樹的重要應用，但當重新由基本看起，才發現樹的基本定中就隱藏着樹這一結構的精髓。盡管是些淺薄蠢笨的理解和推演，但筆者還是滿懷興奮的想要將它記錄下來。 一、二叉樹的定義 二叉樹的定義 ...

二叉樹結構最簡單，規律性最強； 可以證明，所有的書都能轉為未對應的二叉樹，不是一般性。 普通樹（多叉樹）若不轉化為二叉樹，則運算很難實現 二叉樹在樹結構的應用中起着非常重要的作用，因為對二叉樹的許多操作算法簡單， 而任何樹都可以與二叉樹相互轉換，這樣就解決了樹的存儲結構及其運算中存在 ...

一、樹的概念 樹是一些點的集合，這個集合可以為空，若不為空，則它是由一個根節點和0個或多個為空的子樹組成，且每個子樹都被一條來自根節點的有向邊相連。 樹葉：沒有兒子的節點；兄弟：具有相同父親的節點 ...

完全二叉樹的性質 定義 滿二叉樹 完全二叉樹 高度（深度） 性質 具有n個節點的完全二叉樹的深度為 \(k=log_{2}n\) 。 【滿二叉樹】\(i\)層的節點 ...

轉載 skywang12345 http://www.cnblogs.com/skywang12345/p/3576328.html 樹的介紹 1. 樹的定義 樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關系的集合。 把它叫做“樹”是因為它看起來像一棵倒掛的樹 ...