首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
判断二叉树是否相等
[编程题]判断二叉树是否相等
热度指数:24397
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是:两个二叉树的结构相同,并且相同的节点上具有相同的值。
数据范围:树上的节点数满足
, 树上节点的值满足
进阶: 空间复杂度
, 时间复杂度
示例1
输入
{1},{1}
输出
true
示例2
输入
{1,2},{1,#,2}
输出
false
说明:本题目包含复杂数据结构TreeNode,
点此查看相关信息
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(106)
分享
提交结果有问题?
136个回答
19篇题解
开通博客
华科不平凡
发表于 2020-08-10 15:49:15
虽然递归慢,但是写起来爽啊😁 虽然循环快,但是写起来磨啊😭 递归实现 class Solution { public: /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔
展开全文
Double厚
发表于 2020-10-28 08:48:51
递归 public boolean isSameTree(TreeNode p, TreeNode q) { // p、q都为空
展开全文
星辰大海sd
发表于 2020-11-14 22:00:54
public class Solution { /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ public boolean isSame
展开全文
xhstar
发表于 2021-10-13 22:13:12
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @
展开全文
jing_zhong
发表于 2021-08-31 20:19:01
1、题目描述(判断二叉树是否相等): 给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。 判断两个二叉树相
展开全文
开挂了的回宇同桌很有趣
发表于 2021-10-04 10:36:47
import java.util.*; /* * public class TreeNode { * int val = 0; * &nb
展开全文
一叶浮尘
发表于 2020-04-04 18:54:06
用递归的方法轻松解决。 给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是:两个二叉树的结构相同,并且相同的节点上具有相同的值。 代码如下: /** * Definition for binary tree * public class TreeNode {
展开全文
杨沛东
发表于 2024-06-20 15:49:38
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol
展开全文
果粒陈33
发表于 2022-06-18 22:40:38
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param p TreeNode
展开全文
一木木一
发表于 2021-11-05 00:08:34
gogogo 双树为空————true 单树为空————false 双树非空:递归判断 广度优先请看: 链接 深度优先: func isSameTree( p *TreeNode , q *TreeNode ) bool { // write code here if p == n
展开全文
问题信息
树
来自:
经典编程练习-简单卷
难度:
136条回答
106收藏
22795浏览
热门推荐
通过挑战的用户
查看代码
剑舞红颜笑R
2023-02-20 20:36:12
小苏小苏,绝不认输
2022-12-11 22:08:01
牛客61304...
2022-12-01 15:56:20
李凯123456
2022-11-26 20:13:38
是单身的查理斯很野蛮
2022-10-31 14:36:00
相关试题
二叉树的最大深度
树
dfs
评论
(373)
来自
经典编程练习-简单卷
出现一次的数字
复杂度
评论
(191)
来自
经典编程练习-简单卷
编程题 ,按照要求创建Java 应...
Java
评论
(1)
市场与销售的区别在哪里?
市场营销
评论
(1)
判断二叉树是否相等
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ public boolean isSameTree (TreeNode p, TreeNode q) { // write code here } }
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ bool isSameTree(TreeNode* p, TreeNode* q) { // write code here } };
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param p TreeNode类 # @param q TreeNode类 # @return bool布尔型 # class Solution: def isSameTree(self , p , q ): # write code here
/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ function isSameTree( p , q ) { // write code here } module.exports = { isSameTree : isSameTree };
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param p TreeNode类 # @param q TreeNode类 # @return bool布尔型 # class Solution: def isSameTree(self , p , q ): # write code here
package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ func isSameTree( p *TreeNode , q *TreeNode ) bool { // write code here }
{1},{1}
true
{1,2},{1,#,2}
false