徹底二叉樹的判斷 與徹底二叉樹節點個數的計算

首先,徹底二叉樹的含義就是從左到右依次排滿一行再排一行,各節點之間都是相鄰的。code   判斷他是不是徹底二叉樹,遞歸 分狀況判斷:數學   ① 一個節點有右子樹,可是沒有左子樹那麼他必定不是徹底二叉樹class    ② 一個節點的左右子樹不滿,那說明從他以後的節點都會有子節點,都是葉節點。 List  那麼就利用層級遍歷,遇到狀況1直接返回false,遇到狀況2而後進行標記,看後邊節點是否有
相關文章
相關標籤/搜索