二叉樹的完全性檢驗
給定一個二叉樹，確定它是否是一個完全二叉樹。

若設二叉樹的深度為 h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。（注：第 h 層可能包含 1~ 2h 個節點。）
。

又是層序遍歷的應用，我看題解里還有別的很多解法，待我后面學了再回來看這道題

//! 檢驗二叉樹是否為完全二叉樹 //! 層序遍歷每一個結點，有三種情況，分情況討論 bool BinarySearchTreesZH::isCompleteTree(Node *node) {if (node == nullptr){return false;}queue<Node *> list;list.push(node);while (list.size() != 0)//! 大遍歷{Node *front = list.front();if (front->left != nullptr && front->right != nullptr)//! 若該結點同時擁有左右子結點，則繼續出隊入隊{list.pop();if (front->left != nullptr){list.push(front->left);}if (front->right != nullptr){list.push(front->right);}}else if (front->left == nullptr && front->right != nullptr)//! 若該結點沒有左只有右，直接返回false{return false;}else//! 若該結點沒有左右子結點，或只有左子結點，則子節點入隊后，隊列該結點后面所有結點都是葉結點（沒有子節點）{if (front->left != nullptr){list.push(front->left);}list.pop();//把當前符合規則的這個先pop出去while (list.size() != 0)//檢驗后面的是不是都是葉結點，若不是return false{front = list.front();if (front->left != nullptr || front->right != nullptr){return false;}list.pop();}}}//每次檢驗都通過，返回truereturn true; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的2021- 10 -9 LeetCode 958. 二叉树的完全性检验（待补完）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。