- 主要是考察层次遍历
- 记住之前的元素, 如果之前的元素已经是nullptr了而且当前元素不是nullptr,那么这就不是完全二叉树,具体可以手动模拟一下这个操作.
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isCompleteTree(TreeNode* root) {
deque<TreeNode*> q;
if (root == nullptr) {
return true;
}
q.push_back(root);
TreeNode* prev = root;
while (!q.empty()) {
TreeNode* tmp = q.front();
q.pop_front();
if (prev == nullptr && tmp != nullptr) {
return false;
}
if (tmp) {
q.push_back(tmp->left);
q.push_back(tmp->right);
}
prev = tmp;
}
return true;
}
};