二叉树（中）+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”_数据结构

二叉树链式结构的实现

使用前序比较！！！

二叉树里面不敢轻易使用断言（因为二叉树里面有null）

bool issametree(struct treenode* p, struct treenode* q){
    //两个都为空
    if(p==null&&q==null)
    {
        return true;
    }
    //一个为空，另一个不为空
    if((p==null&&q!=null)||(p!=null&&q==null))
    {
        return false;
    }
    //根不相等
    if(p->val!=q->val)
    {
        return false;
    }
    return issametree(p->left,q->left)
    &&issametree(p->right,q->right);
}

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;
    }
    return isunivaltree(root->left)&&
            isunivaltree(root->right);
}