樹及二叉樹的基本概念

一、樹 1、樹的特徵   樹是由一個或一個以上的節點（node）組成，存在一個特殊節點稱爲樹根（root），它是n（n>=0）個節點的有限集。n=0時稱爲空樹。n>0時，有限集的元素構成一個具有層次感的數據結構。 2、樹的相關概念   樹有許多相關的術語與概念，在學習樹的結構之前，我們要熟悉這些概念。 1. 子樹：除了根節點外，每個子節點都可以分爲多個不相交的子樹。 2. 孩子與雙親：若一個結點有

>>阅读原文<<