數據結構——什麼是樹和二叉樹

一、樹的定義 樹：n(>=0)個節點的有限集，當n=0時爲空樹（沒有根節點） 非空樹特點： 1.只有一個根節點 2.當節點數n>1時，其他的節點可分爲m（>0）個沒有交集的集合，每一個單獨的集合都是一個樹（子樹）。 下圖是一個簡單的樹形結構 其中根節點是A，B、E是A的子節點，同時以B、E爲父節點的是子樹 二、樹的形容 1.節點的度數：一個節點擁有子樹的大小稱爲節點的度（如圖上A節點的度是2，擁有

>>阅读原文<<