數據結構之樹和二叉樹

樹型結構是一類重要的非線性數據結構，樹是以分支關係定義的層次結構。數據結構 樹（Tree） 樹是n（n>=0）個結點的有限集。指針 在任意一棵非空樹中：rest （1）有且僅有一個特定的根結點（Root）code （2）當n>1時，其他節點可分爲m（m>0）個互不相交的有限集，其中每個集合自己又是一棵樹，而且稱爲根的子樹（SubTree）blog 一些相關的基本術語：排序 （1）度（Degree）

>>阅读原文<<