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

【樹的定義】 樹（Tree）：n（n≥0）個結點構成的有限集合。當n=0時，稱為“空樹”；對於任一棵“非空樹”（n>0），它具備以下性質： 樹中有一個稱為“根（Root）”的特殊結點，用r表示； 其余結點可分為m（m≥0）個“互不相交”的有限集T1，T2，...，Tm ...

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

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

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

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

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

二叉樹的定義 二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。 二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒 ...