樹和二叉樹定義、基本術語和性質

樹的定義和基本術語數據結構 •樹：是一類重要的非線性數據結構，是以分支關係定義的層次結構。 •根：樹(tree)是n(n>=0)個結點的有限集T，對於非空樹，其中有且僅有一個特定的結點，稱爲樹的 根(root)。 •子樹：當n>1時，其他結點可分爲m(m>0)個互不相交的有限集T1,T2,……Tm，其中每個集合自己又是一棵樹，稱爲根的 子樹(subtree)。每棵子樹的根結點有且僅有一個直接前驅，

>>阅读原文<<