完全二叉樹指一棵深度為k的有n個結(jié)點的二叉樹，對樹中的結(jié)點按從上至下、從左到右的順序進行編號，編號為i（1≤i≤n）的結(jié)點與滿二叉樹中編號為i的結(jié)點在二叉樹中的位置相同 。
完全二叉樹判定
判斷一棵樹是否是完全二叉樹的思路
1>如果樹為空，則直接返回錯 。
【什么是完全二叉樹，完全二叉樹是指什么？】
2>如果樹不為空：層序遍歷二叉樹 。
2.1>如果一個結(jié)點左右孩子都不為空，則pop該節(jié)點，將其左右孩子入隊列 。
2.1>如果遇到一個結(jié)點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹 。
2.2>如果遇到一個結(jié)點，左孩子不為空，右孩子為空；或者左右孩子都為空，且則該節(jié)點之后的隊列中的結(jié)點都為葉子節(jié)點，該樹才是完全二叉樹，否則就不是完全二叉樹 。
推薦閱讀
- 跟腱炎貼什么膏藥好
- 杠鈴高翻能提高彈跳嗎
- 廚寶是啥
- 墊上普拉提難嗎
- 杠鈴劃船把握間距是多少
- 初學(xué)者練啞鈴如何熱身
- 辣椒是什么植物
- 薔薇是什么植物
- 紅富士什么季節(jié)成熟上市 紅富士上市季節(jié)
- 菠菜是什么植物