完全二叉树
要根据题目要求先确定采用什么样的遍历方式 先序 中序 后序 层次
然后再根据实际来编写满足题目的方案
class Solution {
public:
bool isCompleteTree(TreeNode* root) {
//空树一定是完全二叉树
if(root == NULL)
return true;
queue<TreeNode*> q;
//根节点先访问
q.push(root);
//定义一个首次出现的标记位
bool flag = false;
//层次遍历
while(!q.empty()){
int sz = q.size();
for (int i = 0; i < sz; i++) {
TreeNode* cur = q.front();
q.pop();
//标记第一次遇到空节点
if (cur == NULL)
flag = true;
else{
//后续访问已经遇到空节点了,说明经过了叶子
if (flag) return false;
q.push(cur->left);
q.push(cur->right);
}
}
}
return true;
}
};