首页 > 试题广场 >

判断二叉树是否相等

[编程题]判断二叉树是否相等
  • 热度指数:24397 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是:两个二叉树的结构相同,并且相同的节点上具有相同的值。

数据范围:树上的节点数满足 , 树上节点的值满足
进阶: 空间复杂度 , 时间复杂度
示例1

输入

{1},{1}

输出

true
示例2

输入

{1,2},{1,#,2}

输出

false

说明:本题目包含复杂数据结构TreeNode,点此查看相关信息
头像 华科不平凡
发表于 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 展开全文