數據結構之二叉樹

二叉樹專題 #樹的定義： 樹是n個結點的有限集。n等於0是稱爲空樹，在任意一棵非空樹中，有且僅有 一個特定的稱爲根的結；當n>1時，其餘節點可分爲m（m>0）個互不相交的有限集，其中每個集合本身又是一棵樹，並且稱爲根的子樹。 #二叉樹基本概念 滿二叉樹：一棵深度爲k 且有2k -1個結點的二叉樹。 （特點：每層都「充滿」了結點） 完全二叉樹：深度爲k 的，有n個結點的二叉樹，當且僅當其每一個結點都

>>阅读原文<<