完全二叉樹與滿二叉樹

初次學習二叉樹這種數據結構的時候，我們知道，假如一棵二叉樹的高度是h，對於一棵完全二叉樹，它的前h-1行一定是滿的，第h行可以滿也可以不滿（結點必須集中於最後一行的左邊），如果滿則是滿二叉樹，不滿的就是完全二叉樹。概念描述不是很清晰~下邊畫圖說明吧。  那麼知道這些概念之後，我們要如何判斷一棵二叉樹是否是完全二叉樹？？？  1）如果一個結點有右孩子而沒有左孩子，那麼這棵樹一定不是完全二叉樹。  2

>>阅读原文<<