二叉樹基本概念和性質

二叉樹是n(n>=0)個結點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹組成。 圖3.1展示了一棵普通二叉樹： 所以二叉樹顧名思義就是一個節點的度小於等於兩個度的樹  同時子樹是有左右之分的不能隨意顛倒（有序樹）                                        二叉樹性質 1）在二叉樹的第i層上最多有2

>>阅读原文<<