leetcode 100. 相同的树(java)

浅浅的花香味﹌ 2022-04-15 02:50 179阅读 0赞

给定两个二叉树，编写一个函数来检验它们是否相同。

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

**示例 1:**

输入:       1         1
              / \       / \
             2   3     2   3
    
            [1,2,3],   [1,2,3]
    
    输出: true

**示例 2:**

输入:      1          1
              /           \
             2             2
    
            [1,2],     [1,null,2]
    
    输出: false

**示例 3:**

输入:       1         1
              / \       / \
             2   1     1   2
    
            [1,2,1],   [1,1,2]
    
    输出: false

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if(p==null&&q==null) return true;
            if((p!=null && q==null)||(p==null && q!=null)) return false;
            return p.val==q.val&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-100. 相同的树

题目来源 [100. 相同的树][100.] 题目分析 1.确定递归函数的参数和返回值 boolean isSameTree(TreeNode p,

ゝ一世哀愁。/ 2024年03月27日 15:55/ 0 赞/ 90 阅读

相关 leetcode 100. 相同的树(C++)

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

待我称王封你为后i/ 2023年07月17日 04:59/ 0 赞/ 196 阅读

相关 LeetCode 100 相同的树

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

妖狐艹你老母/ 2023年07月08日 02:38/ 0 赞/ 8 阅读

相关（Java）leetcode-100 Same Tree（相同的树）

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路按照前序遍历同时遍历两棵树

水深无声/ 2023年02月16日 06:56/ 0 赞/ 48 阅读

相关（js）leetcode 100. 相同的树

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

悠悠/ 2023年01月04日 11:49/ 0 赞/ 151 阅读

相关【LeetCode 100】相同的树

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

今天药忘吃喽~/ 2022年12月08日 05:08/ 0 赞/ 151 阅读

相关 LeetCode100. 相同的树

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

迈不过友情╰/ 2022年05月23日 08:11/ 0 赞/ 173 阅读

相关【LeetCode】100. 相同的树

题目链接：[https://leetcode-cn.com/problems/same-tree/description/][https_leetcode-cn.com_pro

缺乏、安全感/ 2022年05月13日 17:20/ 0 赞/ 175 阅读

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

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

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

相关 leetcode 100. 相同的树

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

╰半夏微凉°/ 2021年09月30日 10:12/ 0 赞/ 283 阅读