【數據結構】二叉樹的定義

定義 二叉樹(Binary Tree)是n（n>=0）個結點的有限集合，該集合或者爲空集（稱爲空二叉樹）,或者由一個根結點的兩棵互不相交的，分別稱爲根結點的左子樹和右子樹的二叉樹組成。 圖1-1就是一個二叉樹。 圖1-1 特點 每個結點最多有兩個子樹，所以二叉樹中不存在度大於2的結點。注意不是隻有兩棵子樹，而是最多有。沒有子樹或者有一顆子樹都是可以的。 左子樹和右子樹是有順序的，次序不能任意顛倒。

>>阅读原文<<