學習數據結構--第四章：樹與二叉樹（樹的基本概念、基本術語、性質）

第四章：樹與二叉樹（樹的基本概念） 1.樹的基本概念 首先樹是一種邏輯結構。 **樹：**是n(n≥0)個結點的有限集合,n=0時,稱爲空樹。而任意非空樹應滿足: 1)有且僅有一個特定的稱爲根的結點 2)當n>1時,其餘結點可分爲m(m>0個互不相交的有限集合,其中每一個集合本身又是一棵樹,稱爲根結點的子樹。 特點： 除根結點外每一個結點都有一個一個前驅結點。每一個結點都有零個或多個後繼結點。 n

>>阅读原文<<