题解 | #判断是不是完全二叉树#
判断是不是完全二叉树
http://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae
/**
- struct TreeNode {
- int val;
- struct TreeNode *left;
- struct TreeNode *right;
- TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
- };
/
class Solution {
public:
/*
- 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
- @param root TreeNode类
- @return bool布尔型 /bool flag=false; bool isCompleteTree(TreeNode root) { // write code here if(!root)return true; if(!root->left&&root->right)return false; if(root->left&&!root->right) { if(flag==true)return false; flag=true; } return isCompleteTree(root->left)&&isCompleteTree(root->right); } };