數據結構學習-【二叉樹】

一、二叉樹的定義 二叉樹是n(n>=0)個節點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根節點和兩顆互不相交的、分別稱爲根節點的左子樹和右子樹的二叉樹構成。       二叉樹的特點：     特殊的二叉樹 1.斜樹： 說有的結點都只有左子樹的二叉樹叫左斜樹，所有的結點都是隻有右子樹的二叉樹叫右斜樹。 2.滿二叉樹： 在一棵二叉樹中，如果所有的分支結點都存在左子樹和右子樹，並且所有的

>>阅读原文<<