写一段c++或者c语言代码判断某一个二叉树是否为正则二叉树

好的，下面是 C++ 的代码：

#include <iostream>
#include <queue>
using namespace std;

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

bool isFullBinaryTree(TreeNode* root) {
    if (!root) return true;
    if (!root->left && !root->right) return true;
    if (root->left && root->right) {
        return isFullBinaryTree(root->left) && isFullBinaryTree(root->right);
    }
    return false;
}

bool isCompleteBinaryTree(TreeNode* root) {
    if (!root) return true;
    queue<TreeNode*> q;
    bool flag = false;
    q.push(root);
    while (!q.empty()) {
        TreeNode* node = q.front();
        q.pop();
        if (node->left) {
            if (flag) return false;
            q.push(node->left);
        } else {
            flag = true;
        }
        if (node->right) {
            if (flag) return false;
            q.push(node->right);
        } else {
            flag = true;
        }
    }
    return true;
}

bool isPerfectBinaryTree(TreeNode* root) {
    int depth = 0;
    TreeNode* node = root;
    while (node->left) {
        depth++;
        node = node->left;
    }
    return isFullBinaryTree(root) && isCompleteBinaryTree(root);
}

int main() {
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    root->right->left = new TreeNode(6);
    root->right->right = new TreeNode(7);
    cout << isPerfectBinaryTree(root) << endl; // 输出 1 表示 true
    return 0;
}

这段代码与 Python 代码类似，使用了三个函数来判断二叉树是否为正则二叉树，分别是 `isFullBinaryTree`，`isCompleteBinaryTree` 和 `isPerfectBinaryTree`。其中 `isFullBinaryTree` 判断是否为满二叉树，`isCompleteBinaryTree` 判断是否为完全二叉树，`isPerfectBinaryTree` 判断是否为正则二叉树。