Java 求解相同的树

本是古典何须时尚 2022-10-15 13:53 65阅读 0赞

### 文章目录 ###

*   *  一、题目
     *  二、递归分析
     *  三、总结

## 一、题目 ##

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

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25hbmh1YWliZWlhbg_size_16_color_FFFFFF_t_70]

## 二、递归分析 ##

题目要求判断两棵树是否相等，该题类似判断 [求解对称二叉树][Link 1]

进行递归分析：

> 确定参数，及返回值  
> 确定递归终止条件  
> 确定遍历逻辑

class Solution { 
        public boolean isSameTree(TreeNode p, TreeNode q) { 
            //递归终止条件，两者都为空
            if (p == null && q == null) { 
                return true;
            }
            //一方为空，另一方不为空则返回false
            if (p == null && q != null) { 
                return false;
            }
            if (p != null && q == null) { 
                return false;
            }
            //均不为空，判断值是否相等
            if (p.val != q.val) { 
                return false;
            }
            //递归判断左子树和右子树是否相等
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }
    }

## 三、总结 ##

关键确定递归终止条件，及考虑全面判断条件的情况

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25hbmh1YWliZWlhbg_size_16_color_FFFFFF_t_70]: /images/20221014/b0d1c062b1704b8aa309709618b1c91b.png
[Link 1]: https://blog.csdn.net/nanhuaibeian/article/details/116666760

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 求解二叉树的深度

文章目录一、题目二、代码三、总结一、题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结

末蓝、/ 2023年01月19日 09:50/ 0 赞/ 90 阅读

相关 100. 相同的树

[100. 相同的树][100.] [https://leetcode-cn.com/problems/same-tree/][100.] 难度简单449收藏分享切换为英文

我会带着你远行/ 2022年11月25日 13:18/ 0 赞/ 80 阅读

相关 Java 求解相同的树

文章目录一、题目二、递归分析三、总结一、题目给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否

本是古典何须时尚/ 2022年10月15日 13:53/ 0 赞/ 66 阅读

相关 Java 求解二叉树的所有路径

文章目录一、题目二、题目分析三、递归法四、迭代法五、总结一、题目给定一个二叉树，

落日映苍穹つ/ 2022年10月15日 07:55/ 0 赞/ 144 阅读

相关 100. 相同的树

> 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 > > 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。![watermar

ゝ一纸荒年。/ 2022年10月07日 08:55/ 0 赞/ 106 阅读

相关 Leetcode相同的树

给两棵二叉树的根节点 `p` 和 `q` ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。如下面的两颗二叉树：结构相

绝地灬酷狼/ 2022年09月09日 14:42/ 0 赞/ 91 阅读

相关 leetcode 100. 相同的树(java)

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1

浅浅的花香味﹌/ 2022年04月15日 02:50/ 0 赞/ 147 阅读

相关 100. 相同的树

题目：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

待我称王封你为后i/ 2022年03月06日 07:48/ 0 赞/ 132 阅读

相关 [树] 100. 相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。方法一：递归 class Solution \

水深无声/ 2021年12月09日 03:51/ 0 赞/ 161 阅读

相关 100. 相同的树（java）

package LeetCode; / 235 111 112 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树

痛定思痛。/ 2021年09月28日 10:22/ 0 赞/ 215 阅读