代码随想录刷题】Day15 二叉树02------延伸题目练习

文章目录

【100】相同的树
【572】另一棵树的子树

1.【100】相同的树

1.1 题目描述

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

提示:

  • 两棵树上的节点数目都在范围 [0, 100] 内
  • -10^4^ <= Node.val <= 10^4^

1.2 java代码实现

java 复制代码
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        /**
         * 空指针
         * 1.p空,q空     true
         * 2.p空,q不空    false
         * 3.p不空,q空    false
         * 4.p不空,q不空 && p.val!=q.val  false
         */
        if (p==null && q==null){
            return true;
        }
        if (p==null && q!=null){
            return false;
        }
        if (p!=null && q==null){
            return false;
        }
        if (p.val != q.val){
            return false;
        }

        //p.val==q.val
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);

    }
}

2.【572】另一棵树的子树

2.1 题目描述

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。


提示:

  • root 树上的节点数量范围是 [1, 2000]
  • subRoot 树上的节点数量范围是 [1, 1000]
  • -10^4^ <= root.val <= 10^4^
  • -10^4^ <= subRoot.val <= 10^4^

2.2 java代码实现

java 复制代码
class Solution {
    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        //如果子树为null,一定返回true
        if (subRoot ==null){
            return true;
        }
        //如果原来的树为null,一定返回null
        if (root==null){
            return false;
        }
        //两棵树完全相同 返回true
        return isSubtree(root.left,subRoot) || isSubtree(root.right,subRoot) || isSameTree(root,subRoot);

    }

    /**
     * 判断两棵树是否相同
     * @param p
     * @param q
     * @return
     */
    public boolean isSameTree(TreeNode p, TreeNode q) {
        /**
         * 空指针
         * 1.p空,q空     true
         * 2.p空,q不空    false
         * 3.p不空,q空    false
         * 4.p不空,q不空 && p.val!=q.val  false
         */
        if (p==null && q==null){
            return true;
        }
        if (p==null && q!=null){
            return false;
        }
        if (p!=null && q==null){
            return false;
        }
        if (p.val != q.val){
            return false;
        }

        //p.val==q.val
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);

    }
}
相关推荐
盼海31 分钟前
排序算法(五)--归并排序
数据结构·算法·排序算法
Theodore_10223 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
冰帝海岸5 小时前
01-spring security认证笔记
java·笔记·spring
世间万物皆对象5 小时前
Spring Boot核心概念:日志管理
java·spring boot·单元测试
没书读了5 小时前
ssm框架-spring-spring声明式事务
java·数据库·spring
小二·6 小时前
java基础面试题笔记(基础篇)
java·笔记·python
开心工作室_kaic6 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
懒洋洋大魔王6 小时前
RocketMQ的使⽤
java·rocketmq·java-rocketmq
武子康6 小时前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神7 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式