文章插圖
【什么是完全二叉樹】 完全二叉樹判定
判斷一棵樹是否是完全二叉樹的思路
1>如果樹為空，則直接返回錯 。
文章插圖
2>如果樹不為空：層序遍歷二叉樹 。
2.1>如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入隊列 。
2.1>如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹 。
文章插圖
2.2>如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空，且則該節點之后的隊列中的結點都為葉子節點，該樹才是完全二叉樹，否則就不是完全二叉樹 。
相關經驗推薦
- 百合花能放臥室嗎
- 葉子為什么會變干
- 冰粉籽是什么植物
- 媽媽注意，這些驅蚊方法是錯的
- 寒門再難出貴子？！那是因為不懂“富養”
- 戀愛一周年紀念日微信說說
- 天吶！這些育兒方法是錯的
- 啟初肌研室 || 拿什么拯救寶貝倒春寒危“肌”
- 女性嗜睡的原因有什么 女人容易犯困嗜睡的原因
- 什么人不能喝牛奶 10種人不宜喝牛奶