數據結構11————二叉樹的定義性質及儲存

數據結構11————二叉樹的定義性質及儲存 一.內容 1.二叉樹的定義 2.二叉樹的性質 3.二叉樹的存儲 二.二叉樹的定義 1.形式化定義 二叉樹(Binary Tree)是n(n>=0)個節點組成的集合,該集合或者爲空集(空二叉樹)，或者由一個根節點和兩顆互不相交的，分別稱爲根節點的左子樹和右子樹的二叉樹組成。 2.舉例 如圖就是一個典型的二叉樹，二叉樹T，根節點爲A，A的左子樹爲T1，右子樹

>>阅读原文<<