數據結構考研學習筆記（八）---樹與二叉樹

樹與二叉樹 1.樹的基本概念 1.1 樹的定義 1.2 基本術語 1.3 樹的性質 2 二叉樹的概念 2.1二 叉樹的定義及其主要特性 1.二支樹的定義 2.幾個特殊的二叉樹 2.2 二叉樹的存儲結構（後續更新） 1.樹的基本概念 1.1 樹的定義 樹是n（n>=0）個節點的有限集。當n=0時，稱爲空樹。在任意一棵非空樹中應滿足： （1）有且僅有一個特定的稱爲根的結點。 （2）當n>1時，其餘節點

>>阅读原文<<