辛星Java樹算法第十三篇:判斷二叉樹是否爲徹底二叉樹

對於徹底二叉樹，這裏給一個來自百度百科的描述: 若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層全部的結點都連續集中在最左邊，這就是徹底二叉樹。java 咱們能夠根據題意作題便可，咱們能夠採用分層遍歷的方式，在判斷一個具體的節點的時候，咱們能夠有以下的判斷依據: (1).若是這個節點的左子樹爲null，右子樹不爲null，則必定不是徹底二叉樹。 (

>>阅读原文<<