LeetCode : 100. Same Tree 比较二叉树结构是否相同

落日映苍穹つ 2021-06-24 16:10 336阅读 0赞

**试题：**  
Given two binary trees, write a function to check if they are the same or not.

Two binary trees are considered the same if they are structurally identical and the nodes have the same value.

Example 1:

Input:     1         1
              / \       / \
             2   3     2   3
    
        [1,2,3],   [1,2,3]

Output: true  
Example 2:

Input:     1         1
              /           \
             2             2
    
            [1,2],     [1,null,2]

Output: false  
Example 3:

Input:     1         1
              / \       / \
             2   1     1   2
    
            [1,2,1],   [1,1,2]

Output: false  
Accepted  
358,337  
Submissions  
722,386

**代码：**  
终止条件：一个节点为null，一个不为null，或者两个节点同时为null。

/**
     * 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) || (p!=null&&q==null) ){
                return false;
            }
            if(p==null&&q==null){
                return true;
            }
            
            return (p.val==q.val)&&isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);
            
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode:100. Same Tree相同的树（C语言）

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

忘是亡心i/ 2022年11月25日 01:56/ 0 赞/ 115 阅读

相关 LeetCode100—Same Tree

LeetCode100—Same Tree 原题 > Given two binary trees, write a function to check if th

阳光穿透心脏的1/2处/ 2022年08月21日 03:24/ 0 赞/ 148 阅读

相关 leetcode 100. Same Tree

Given two binary trees, write a function to check if they are equal or not. Two binary

墨蓝/ 2022年07月26日 11:19/ 0 赞/ 125 阅读

相关 100. Same Tree （判断二叉树是否相等）

Given two binary trees, write a function to check if they are equal or not. Two binary

叁歲伎倆/ 2022年07月15日 01:17/ 0 赞/ 124 阅读

相关 [leetcode]: 100. Same Tree

1.题目 Given two binary trees, write a function to check if they are equal or not. Tw

红太狼/ 2022年06月16日 14:46/ 0 赞/ 165 阅读

相关 LeetCode 100.Same Tree (相同的树)

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

曾经终败给现在/ 2022年05月09日 04:54/ 0 赞/ 204 阅读

相关【Leetcode】100. Same Tree（检测两棵二叉树是否相同）

Given two binary trees, write a function to check if they are the same or not. Two bina

╰+哭是因爲堅強的太久メ/ 2022年04月24日 03:32/ 0 赞/ 198 阅读

相关 LeetCode 100. 相同的树(Same Tree) 2

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

阳光穿透心脏的1/2处/ 2021年11月22日 06:01/ 0 赞/ 239 阅读

相关 LeetCode : 100. Same Tree 比较二叉树结构是否相同

试题： Given two binary trees, write a function to check if they are the same or not. Tw

落日映苍穹つ/ 2021年06月24日 16:10/ 0 赞/ 337 阅读