用c语言判断一颗二叉树是不是正则二叉树

在C语言中，判断一个二叉树是否是正则二叉树可以使用递归的方式。首先定义一个辅助函数来检查某个节点是否符合正则二叉树的规则，然后主函数对根节点进行判断并递归处理左右子树。以下是简单的伪代码和步骤：

1. 定义一个结构体表示二叉树节点，包含指向前一个、后一个和左右孩子的指针。
2. 设计一个函数`isRegularBST(node *root)`，接受一个二叉树节点作为输入。
3. 函数内部先检查根节点是否为NULL，然后检查特殊情况：如果根节点为叶节点（无左右子节点），直接返回真；
4. 对于非叶节点，分别检查左子树和右子树是否都是正则二叉树，且左子树的最后一个节点的右孩子应该是当前节点；
5. 使用递归，分别调用`isRegularBST(leftChild)`和`isRegularBST(rightChild)`；
6. 如果上述条件全部满足，返回真，否则返回假。

// 假设有一个二叉树结构体定义为TreeNode
bool isRegularBST(TreeNode* root) {
    if (root == NULL) return true; // 空树或叶节点视为正则二叉树

    if (!isRegularBST(root->left)) return false; // 左子树不是正则二叉树直接返回false
    if (root->left->last != NULL && root->left->last->right != root) return false; // 检查左子树最后一个节点的右孩子

    if (!isRegularBST(root->right)) return false; // 右子树不是正则二叉树

    return true;
}