力扣（二叉树、C语言）单值二叉树、二叉树的深度、对称二叉树

1、单值二叉树

力扣965题：单值二叉树

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

分析：1、判断树的根节点是否为空，为空则为单值二叉树，返回true；2、此时树不为空，分别判断根节点左孩子节点和右孩子节点值是否不等于根节点，不等于则返回false；3、此时左右孩子节点和根节点的值一致，分别再将左右孩子作为根节点进行递归。

代码：

bool isUnivalTree(struct TreeNode* root){
    if(root==NULL)
        return true;
    if(root->left && root->left->val != root->val)
        return false;
    if(root->right && root->right->val != root->val)
        return false;
    //root->left   root->right 都是相等的
    //递归左子树  递归右子树
    //对左右子节点作为根节点进行递归
    return isUnivalTree(root->left) && isUnivalTree(root->right);
}

2、二叉树深度

力扣55题：二叉树深度

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

分析：1、判断二叉树是否为空，为空则深度为0；2、此时二叉树不为空，通过递归二叉树的左右子树得到左右子树的深度；3、判断左右子树较大的深度作为子树的深度，然后加上跟节点的深度1，得到最终二叉树的深度。

代码：

int maxDepth(struct TreeNode* root){
    if(root == NULL) //判空
        return 0;
    int leftDepth = maxDepth(root->left);  //递归左子树
    int rihgtDepth = maxDepth(root->right);  //递归右子树
 	//判断左子树和右子树深度，将深度较大的加上根节点深度1
    return leftDepth > rihgtDepth?leftDepth+1:rihgtDepth+1; 
}

3、对称二叉树

力扣101题：对称二叉树

题目：给定一个二叉树，检查它是否是镜像对称的。

分析：对于对称二叉树，因为代码中只给出根节点，需要用到上一博客写到的判断相同二叉树的函数，只不过此处判断完根节点的左节点和有节点相等后，递归是时候需满足左子树的左节点和右子树的右节点相同，且左子树的右节点和右子树的左节点值相同。

代码：

bool _isSymmetric(struct TreeNode* p,struct TreeNode* q) //判断两树相同的函数
{
    if(p==NULL && q==NULL)
        return true;
    if(p==NULL || q==NULL)
        return false;
    if(p->val != q->val)
        return false;
        //此时说明根节点的左右子树节点相同
        //将左右子树节点作为根节点，通过递归判断左子树的左子树的左节点和右子树的右节点相同，且左			     子树的右节点和右子树的左节点值相同
     return _isSymmetric(p->left,q->right) && _isSymmetric(p->right,q->left);
}

bool isSymmetric(struct TreeNode* root){
    if(root == NULL)
        return true;
    return _isSymmetric(root->left,root->right);//调用判断两二叉树相同的函数
}