LeetCode 100

布满荆棘的人生 2021-12-05 17:19 219阅读 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.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isSameTree(TreeNode* p, TreeNode* q) {
            if(p==NULL && q==NULL) return true;
            if(p==NULL || q==NULL) return false;
            else{
                if(p->val == q->val){
                    return isSameTree(p->left, q->left)&& isSameTree(p->right,q->right);
                }
                else return false;
            }
            
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode1-100

文章目录重做 1.两数之和(hash) find的时间复杂度 2. 两数相加(链表) 3. 无重复字符的最长子串（滑动窗口双指针）

ゝ一世哀愁。/ 2023年07月13日 03:09/ 0 赞/ 8 阅读

相关《LeetCode》Hot 100

持续更新中~~ No.461 汉明距离题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。

ゞ浴缸里的玫瑰/ 2023年02月27日 13:53/ 0 赞/ 14 阅读

相关【LeetCode 100】相同的树

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

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

相关 LeetCode 电子书！Beats 100%！

大家好，我是吴师兄。今天推荐一个关于 LeetCode 的题解开源项目：LeetCode Cookbook。 ![format_png][] LeetCod

电玩女神/ 2022年11月28日 13:37/ 0 赞/ 161 阅读

相关 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 赞/ 150 阅读

相关 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 阅读

相关 [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 赞/ 167 阅读

相关 LeetCode 100

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

布满荆棘的人生/ 2021年12月05日 17:19/ 0 赞/ 220 阅读

相关刷题leetcode100 SameTree

2018.1.7加油！！![生气][mad.gif] Given two binary trees, write a function to check if they ar

Myth丶恋晨/ 2021年10月09日 03:46/ 0 赞/ 377 阅读

相关 leetcode 100. 相同的树

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

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