文章插圖
完全二叉樹指一棵深度為k的有n個結點的二叉樹，對樹中的結點按從上至下、從左到右的順序進行編號，編號為i（1≤i≤n）的結點與滿二叉樹中編號為i的結點在二叉樹中的位置相同 。
文章插圖
完全二叉樹判定
判斷一棵樹是否是完全二叉樹的思路
1>如果樹為空，則直接返回錯 。
文章插圖
2>如果樹不為空：層序遍歷二叉樹 。
【什么是完全二叉樹,什么是滿二叉樹 什么是完全二叉樹】2.1>如果一個結點左右孩子都不為空 ， 則pop該節(jié)點 ， 將其左右孩子入隊列 。
2.1>如果遇到一個結點 ， 左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹 。
文章插圖
2.2>如果遇到一個結點 ， 左孩子不為空，右孩子為空；或者左右孩子都為空，且則該節(jié)點之后的隊列中的結點都為葉子節(jié)點 ， 該樹才是完全二叉樹，否則就不是完全二叉樹 。
相關經驗推薦
- 富貴竹為什么不能養(yǎng)2 5 7的數(shù)字 為什么富貴竹不可以亂養(yǎng)
- 床鋪的擺放方向禁忌 房間里床鋪的擺放有什么講究?
- 沙地適合種植什么蔬菜 沙子地適合種什么蔬菜
- 幼兒園適合種什么蔬菜，幼兒園適合種什么蔬菜和水果
- 大蒜原產地是哪個國家 西亞和中亞為大蒜的原產地
- 吃什么水果越吃越年輕
- 建設銀行：為何我定制了快速通道但是在屏幕上沒有顯示出來？
- 紅富士需要什么種植環(huán)境 紅富士需要什么種植環(huán)境條件
- 大象是怎么睡覺的，大象是怎樣睡覺
- gai四句封神是什么歌 gai四句封神是哪首