【实战oj题】——相同的树及二叉树的最大深度

前言：二叉树是我们数据结构中一个比较重要的内容，它的oj题自然也就很多类型，那么我们今天就来解决二叉树中的oj题——相同的树。

这个题我们就得分情况了，如果两个树的根节点都为空的话，那么两棵树就会相等，返回true，如果有一棵树不为空，那么就不相等返回false，如果都存在存的值但不相等的话，也返回false，相等的话我们就递归它的左子树和右子树。

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p==NULL&&q==NULL)
    return true;

    if(p==NULL||q==NULL)
    return false;

    if(q->val!=p->val)
    return false;

    return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    
}

因为我们的递归结合上三目操作符会使得非常的复杂，所以我们用一个数据来保存左右子树的高度，我们的二叉树的高度为左右子树较高的那个子树加上1，所以我们返回的是左右子树高度更高的再加上1就是二叉树的高度。

int maxDepth(struct TreeNode* root) {
     if(root==NULL)
    return 0;


    int leftheight=maxDepth(root->left);
    int rightheight=maxDepth(root->right);


    return leftheight>rightheight?leftheight+1:rightheight+1;
}