【数据结构】C语言算法练习题——单值二叉树的判定

题目链接：

力扣https://leetcode.cn/problems/univalued-binary-tree/solution/dan-zhi-er-cha-shu-by-leetcode-solution-15bn/

解题思路：

1. 空树也是单值二叉树

2. 可以先列出不符合单值二叉树的情形，最后则为单值二叉树

3. 根结点的访问：root -> val

4.  root 是地址，结构体的地址

代码实现（法一）：

bool isUnivalTree(struct TreeNode* root)
{
    if (root == NULL)
    {
        return true;//空树应该返回真，因为没有违反题目要求
    }
 
    if(root->left)
    {
        if(root->val != root->left->val || !isUnivalTree(root->left))
        
        return false;
    }

    if(root->right) //当遍历到结点为NULL时，不会进入下面的代码，因为他在if()里的真值为0
    {
        //root->right 还是地址
        if(root->val != root->right->val || !isUnivalTree(root->right))
        return false;
    }

    return true;

}

代码实现（法二）：

bool isUnivalTree(struct TreeNode* root)
{
    if (root == NULL)
    {
        return true;//空树应该返回真，因为没有违反题目要求
    }
 
    if(root->left)//左子树
    {
        if(root->val != root->left->val)

        return false;
    }

    if(root->right)//右子树
    {
        //root->right 还是地址
        if(root->val != root->right->val)
        return false;
    }

    return isUnivalTree(root->left)&&isUnivalTree(root->right);//递归

}

第二种方法把递归调用放到了最后，相比于第一种方法代码更容易读懂