100.Same Tree

最新推荐文章于 2024-01-17 14:26:02 发布
最新推荐文章于 2024-01-17 14:26:02 发布
阅读量238 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wangkai19952008/article/details/53261414
本文介绍了一种判断两棵二叉树是否相同的算法，包括递归与非递归两种实现方式。递归方法基于根节点、左子树及右子树的比较，非递归则利用栈进行深度优先搜索。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

很简单的二叉树遍历问题，递归定义：两颗树相等=根相等+左子树相等+右子树相等。特殊处理根为空的情况，很容易写出递归的实现。

非递归的话深度遍历使用栈，层次遍历使用队列。

/**

 *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:

       boolisSameTree(TreeNode* p, TreeNode* q) {

              if(!p&&!q)

                     return1;

              elseif (p&&q)

              {

                     if(p->val != q->val)

                            return0;

                     else

                            returnisSameTree(p->left, q->left) && isSameTree(p->right,q->right);

 

              }

              else

                     return0;

       }

};

LeetCode --- 100. Same Tree解题报告
杨鑫newlife的专栏
06-13 268
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 ...
[LeetCode]--100. Same Tree
杜鲁门的博客
10-04 588
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.public boolean isSa
100. Same Tree [easy] (Python)
Coder_Orz的博客
05-13 4135
题目链接https://leetcode.com/problems/same-tree/题目原文 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identi
100. Same Tree
weixin_34406061的博客
02-03 101
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 h...
100. Same Tree（二叉树、递归）
同销万古愁的博客
02-27 622
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. 给出两个二叉树，...
[LeetCode]100. Same Tree(相同树)
whl_program的博客
04-20 2275
100. Same TreeGiven two binary trees, write a function to check if they are equal or not. 给定两个二叉树，写一个函数来检查它们是否相等。Two binary trees are considered equal if they are structurally identical and the nodes
100.same-tree
hello_dlut的博客
03-27 161
给定两个二叉树，写一个函数来检查它们是否相同。如果两棵树在结构上相同并且节点具有相同的值，则认为它们是相同的。 示例 1:输入 : 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2:输入 : 1 1 ...
【LeetCode 面试经典150题】100. Same Tree 相同的树
qq_43513394的博客
01-17 492
pandq。
js-leetcode题解之100-same-tree.js
10-30
在js-leetcode题解之100-same-tree.js这个文件中，开发者将能获取到如何用JavaScript语言解决LeetCode中“Same Tree”问题的具体实现示例，这不仅仅是对树结构相等问题的一个解答，更是一种递归思想和算法逻辑的展示...
Leetcode每日一题：100.same-tree(相同的树)
CodeLuweir 的博客
05-29 328
思路：这题首先想到了递归，如果当前p，q的值相等，那么只需比较它们的左子树和右子树，把问题分解成子问题，这样循环比较下去，当两者都是NULL的时候，返回true即可； 这里要注意边界条件： 第1，比较的两个结点仅有一个为NULL时，说明不相同，返回false； 第2，如果两个结点都是NULL，返回true； 第3，如果两个结点的值不相等，返回false； 没调试，直接提交AC，也算是对自己的一点点肯定和自信吧！???????????? struct TreeNode { int val; TreeNo
LeetCode(100)Same Tree
BUILD
01-09 4228
现在开始按照AC率降序刷题，接下来的这几道题目确实都是挺简单的。 题目如下: Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the n
[LeetCode-100]Same Tree(java)
Catharina官方博客
10-08 795
Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 题意： 给出两颗二叉树，判断
File "D:\python\Lib\site-packages\keras\src\utils\dataset_utils.py", line 9, in <module> from keras.src import tree File "D:\python\Lib\site-packages\keras\src\tree\__init__.py", line 1, in <module> from keras.src.tree.tree_api import assert_same_paths File "D:\python\Lib\site-packages\keras\src\tree\tree_api.py", line 8, in <module> from keras.src.tree import optree_impl as tree_impl File "D:\python\Lib\site-packages\keras\src\tree\optree_impl.py", line 13, in <module> from tensorflow.python.trackable.data_structures import ListWrapper ModuleNotFoundError: No module named 'tensorflow'
最新发布
03-11
嗯，用户遇到了在Python中导入Keras时出现的ModuleNotFoundError: No module named 'tensorflow'错误。我需要帮他们解决这个问题。首先，我应该回忆一下常见的导致这个错误的原因。通常，这种错误是因为模块没有安装...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值