數據結構學習筆記之二叉樹

二叉樹 一、樹 1、定義與特點 2、相關術語 3、性質 4、樹節點與度之間的關係 二、二叉樹 1、定義 2、與度爲 2 的有序樹的區別 3、特殊二叉樹 3.1、滿二叉樹 3.2、完全二叉樹 3.3、二叉排序樹 3.4、平衡二叉樹 一、樹 1、定義與特點 樹，是 n 個節點的有限集，或爲空樹（n=0），或爲非空樹。 對於任何一棵非空樹： 1）有且僅有一個稱之爲根的節點； 2）除根節點外，其餘節點可分

>>阅读原文<<