我要招人

去企业版

首页 > 试题广场 >

相同的二叉树

[编程题]相同的二叉树

热度指数：1314 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个根结点分别为 $root1$ 和 $root2$ 二叉树，请判断这两棵树是否完全相同。

数据范围:

$−10^4≤Node.val≤10^4$

两棵树上的节点数目都在范围 [0, 100] 内

示例1

输入

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

输出

false

说明




两个树在结构上不相同，故它们是不相同的。

示例2

输入

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

输出

true

说明


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

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

牛客99414580号

发表于 2022-06-23 19:41:02

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; 展开全文

改变眼泪的理由

发表于 2022-07-30 14:16:29

bool isSameTree(TreeNode* root1, TreeNode* root2) { / 展开全文

fred-coder

发表于 2022-02-27 11:03:41

递归,遍历两颗树的节点判断值是否相等 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码展开全文

extern

发表于 2024-02-05 13:10:46

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) { 展开全文

extern

发表于 2024-02-05 13:12:21

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、展开全文

extern

发表于 2024-02-05 13:15:00

/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * 展开全文

姐姐的遮阳伞

发表于 2022-04-08 01:26:12

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v 展开全文

宇文中

发表于 2022-03-15 04:24:40

判断相同的二叉树解题过程 1.基本思路：由于本人是菜鸡出炉，所以我用的是二叉树中最基础的前序、中序和后序遍历，首先我们明白，前序+中序或者中序+后序可以确定唯一一个二叉树，但是先序+后序不行，所以我采用的是先序加中序的方法. 不过后序遍历的方法写成注释了。遍历我就不解释了。对于遍历的结果，我采展开全文