965. 单值二叉树

第一次尝试

  如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。LeetCode链接

• 方法：递归法，我们可以这么想，先设该单值为根结点元素 root，要确定一个二叉树是否为单值二叉树，那么只需要保证二叉树的左右子树是单值二叉树即可；
    那么如何确定子树是否为单值二叉树呢？那就是确定以左右孩子为根结点的二叉树是否为单值二叉树即可，所以执行的操作为判断当前根结点的值与 root 是否相等，并且当前根结点的左右子树是否为单值二叉树，那么这样就可以使用递归的思想了。

//用来判断当前节点是否等于 root，以及判断当前节点的左右子树是否为单值二叉树
bool _isSame(struct TreeNode* root, int n){
    //以当前节点为根，若当前节点不为空，就执行递归操作
    if(root){
        //是否当前节点等于 root，是否左右子树为单值二叉树
        return root->val == n
        && _isSame(root->left, n)
        && _isSame(root->right, n);
    }
    return true;
}
//调用函数
bool isUnivalTree(struct TreeNode* root){
    //参数合法性检验，空树直接返回真
    if(root == NULL){
        return true;
    }
    //单值二叉树都是以根节点的值来判断的
    int n = root->val;
    return _isSame(root, n);
}