10. 王道考研-樹與二叉樹

文章目錄 一、樹的概念 二、樹的性質 三、二叉樹 3.1 特殊二叉樹 3.2 二叉樹的性質 一、樹的概念 樹是一種邏輯結構，是n(n>=0)個節點的有限集合，n=0時，稱爲空樹，而任意的非空樹滿足： 1） 有且僅有一個特定的稱爲根的節點 2) 當n> 1時，其餘結點可分爲m (m>0)個互不相交的有限集合，其中每一個集合本身又是一棵樹，稱爲根結點的子樹。 基本術語： 森林是m（m>=0）棵互不相交

>>阅读原文<<