【數據結構】樹與二叉樹

     樹是一類重要的非線性數據結構,是以分支關係定義的層次結構       定義:       樹(tree)是n(n>0)個結點的有限集T,其中: 有且僅有一個特定的結點,稱爲樹的根(root)       當n>1時,其餘結點可分爲m(m>0)個互不相交的有限集T1,T2,……Tm,其中每一個集合本身又是一棵樹,稱爲根的子樹(subtree)       特點: 樹中至少有一個結點——根
相關文章
相關標籤/搜索