二叉樹知識拓展

知識拓展： （1）二叉樹是n個結點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹組成。下圖展示了一棵普通二叉樹，根節點是A，其中G、I、J、F成爲葉子節點。 （2）滿二叉樹：在一棵二叉樹中。如果所有分支結點都存在 左子樹 和 右子樹 ，並且所有葉子結點都在同一層上，這樣的二叉樹稱爲滿二叉樹。 滿二叉樹的特點有： 1）葉子只能出現在最下

>>阅读原文<<