1. 樹屬於邏輯非線性結構。
2. 如果乙個節點有後繼節點，那麼該節點可以有n多個後繼節點；如果乙個節點有前驅節點，那麼該樹只有乙個前驅節點；只有根節點沒有前驅節點，其他節點都有前驅節點；一棵沒有任何節點的樹稱為空樹。
3. 樹中的節點存在三種：根節點(沒有前驅節點)、葉子節點(沒有葉子節點)、非葉子節點(可以包含根節點)。按照常用的說法，可以將節點分為：父節點和子節點。
4. 節點的度：若a節點有n個孩子節點，那麼a節點的度就為n。
5. 樹的度：某樹種最大的節點的度，稱為該樹的度。
6. 樹的高度：樹的最大節點層次數。
7. 樹的遍歷：深度遍歷——優先訪問某條支路，直到葉子節點；廣度遍歷：優先訪問同層所有節點。
1. 度的最大值為2.
2. 子節點嚴格區分順序(左右)
3. 滿二叉樹：除了葉子節點外每個節點都有左右子葉且葉子節點在最底層;高度為h的二叉樹，其節點總數為2^h – 1。
4. 經典例題:由三個節點組成的樹和二叉樹各有幾種形態？
5. 若完全二叉樹的某個節點是非葉子節點，他的下標為n，那麼他的左孩子的下標為2*n，右孩子的下標為2 * n + 1.
二叉樹 基本概念
1.二叉樹的定義 二叉樹的定義是以遞迴形式給出的 一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根節點加上兩棵分別稱為左子樹和右子樹的 互不相交的二叉樹組成。二叉樹有5種基本形態，如圖1所示，任何複雜的二叉樹都是這5種基本形態的復合，其中圖 a 是空二叉樹，圖 b 是單結點的二叉樹，圖...
二叉樹基本概念
五種形態 1.空二叉樹 2.僅有根節點的二叉樹 3.右子樹為空的二叉樹 4.左子樹為空的二叉樹 5.左右子樹都是非空的二叉樹 二叉樹的術語 節點 度 葉子 雙親 兄弟 孩子 子孫 有序樹 無序樹 二叉樹的五種性質 1.二叉樹的第i層至多又2 i 1 個結點 2.深度為k的二叉樹至多有2 k 1個結點...
樹 二叉樹的基本概念
樹基本概念 非線性結構，乙個直接前驅，但可能有多個直接後繼 1 n 樹的定義具有遞迴性，即樹中還有樹 根 葉子 森林 有序樹 無序樹 雙親 孩子 兄弟 堂兄弟 祖先 子孫 結點 結點的度 結點的層次 終端結點 分支結點 樹的度 所有結點度中的最大值 max 樹的深度指所有結點中最大的層數 max 或...