Java基礎-二叉樹

1.二叉樹簡介 樹(Tree): 是n(n>=0)個結點的有限集。n=0時稱爲空樹 樹的性質: 有且僅有一個特定的稱爲根(Root)的結點 當n>1時,其餘結點可分爲m(m>0)個互不相交的有限集T1、T2、…、Tn,其中每一個集合本身又是一棵樹,並且稱爲根的子樹 n>0時根結點是唯一的,不可能存在多個根結點,數據結構中的樹只能有一個根結點 m>0時,子樹的個數沒有限制,但它們一定是互不相交的 普
相關文章
相關標籤/搜索