總結六:數據結構-樹和二叉樹

1、樹的定義和基本術語 1.1 樹的定義          樹是n(n>=0)個結點的有限集。在任意一棵非空樹中:(1)有且僅有一個特定的稱爲根的結點;(2)當n>1時,其他結點可分爲m(m>0)個互不相交的有限集T1,T2,…,Tm,其中每個集合自己又是一棵樹,而且稱爲根的子樹。算法 1.2 樹的基本術語          樹的結點包含一個數據元素及若干指向其子樹的分支。結點擁有的子樹樹稱爲結點
相關文章
相關標籤/搜索