题解 | #判断是不是完全二叉树#

/**

• 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); } };