如何判斷一棵二叉樹是不是徹底二叉樹

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

>>阅读原文<<