Leetcode-100：相同的树

最新推荐文章于 2024-05-07 10:32:58 发布
VIP文章 最新推荐文章于 2024-05-07 10:32:58 发布
阅读量147 收藏
点赞数
分类专栏： leetcode刷题记录 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ITSOK_123/article/details/124946299
版权

100. 相同的树
题目描述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

深度优先递归解决（O(min(m,n))，O(min(m,n))）

class Solution {
   
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
   
        if(p == nullptr && q==nullptr)  return true;
        else if( p== nullptr && q!=nullptr) return false;
        else if( p!= nullptr && q==nullptr) return false;
        else if (p->val
最低0.47元/天 解锁文章
ITSOK_U
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
丢失的最小正整数leetcode-LeetCode:力码
06-30
将有序数组转换为二叉搜索树 112 路径总和 125 验证回文串 136 只出现一次的数字 139 单词拆分 141 环形链表 160 相交链表 169 多数元素 191 位1的个数 203 移除链表元素 206 反转链表 209 长度最小的子数组 215 ...
leetcode-100-相同的树
XiaoCai
02-27 7853
1.问题描述 https://leetcode-cn.com/problems/same-tree/ 2.解题代码 /* * @lc app=leetcode.cn id=100 lang=csharp * * [100] 相同的树 */ // @lc code=start /** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNod
LeetCode-100-相同的树
玉树临风，仙风道骨
07-12 56
相同的树 题目描述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/same-tree/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解法一：递归 使用递归的方法，递归方式如下： 首先，如果p和q都为null，则返回tru
LeetCode-100.相同的树
wodengniyujiul的博客
04-11 511
leetcode-100.相同的树
Leetcode-100.相同的树
swz_study
03-24 41
题目背景 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输出：false 示例 3： 输入：p = [1,2,1], q = [1,1,2] 输出：false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pro
leetcode-100:相等的树
长舒的博客
05-22 137
原题来自leetcode_100 这道题我选择用递归法来做，原理很简单，将这个函数改为树的递归遍历模板即可，需要注意的是边界判断
LeetCode-100. 相同的树
qq_43833364的博客
07-11 101
LeetCode-100. 相同的树 题目 100. 相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 /
LeetCode--二叉搜索树
JINGYUSHAN的博客
02-12 7536
LeetCode98. Validate Binary Search Tree验证二叉搜索树 一、题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 输出：true 示例 2： 输入：root = [5,1,4,null,null,3,6] 输出：false 解释
leetcode 100:相同的树
yingmu__的博客
04-03 359
leetcode 100:相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输出：false 示例 3： 输入：p = [1,2,1], q = [1,1,2] 输出：false 提示： 两棵树上的节点数目都在范围 [0, 100] 内 -
leetcode-100.相同的树
4396的博客
04-18 153
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/same-tree 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 ...
LeetCode-1：最短子树深度
qq_46993700的博客
08-02 1646
题目 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 思路 递归，若为空树返回0； 若左子树为空，则返回右子树的最小深度+1；（加1是因为要加上根这一层，下同） 若右子树为空，则返回左子树的最小深度+1； 若左右子树均不为空，则取左、右子树最小深度的较小值，+1； 代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; *
leetcode答案-leetcode:leetcode
06-30
leetcode 答案 leetcode 题目的目录和答案参考： 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 递归和回溯 动态规划 数学 数据结构相关 链表 树 栈和队列 哈希表 字符串 数组与矩阵 图 位运算
leetcode答案-LeetCode-solution:LeetCode-解决方案
06-30
637,一开始想不通在递归里怎么获知旁边的树的节点的值，但是实际上只要有个共享的缓冲区用来读写就好了…… 怎么会这么蠢呢？这题用到了深度优先遍历和广度优先遍历，正好稍微复习下数据结构 2017/11/8 还是637，...
种树leetcode-leetcode:leetcode
07-06
-100 <= Node.val <= 100 第 2 天 问题链接 给定一个单向链表，从链表中返回一个随机节点的值。 每个节点必须具有相同的被选中概率。 解决方案 例子： // Init a singly linked list [1,2,3]. ListNode head =...
爬虫leetcode-smart:聪明的
07-06
爬虫leetcode 项目介绍 smart-algorithm：   数据结构和...  树算法 com.smart.algorithm.queue:            队列 com.smart.algorithm.links:               链表 com.smart.algorithm.
LeetCode 543.二叉树的直径
weixin_62438655的博客
05-01 280
刷leetcode冲冲冲
力扣70 爬楼梯 C语言 动态规划 递归
最新发布
XinxingZh的博客
05-07 181
爬 0 层和爬 1 层都只有一种情况， 但是爬两层有两种：一次爬一层一共爬两次、一次爬两层一共爬一次，爬三层有三种：一次爬一层一共爬三次、先爬一层再爬两层一共爬两次、先爬两层再爬一层一共爬两次。所以 f(0) = 1, f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5。规律是 f(n) = f(n-1) + f(n-2)，因为爬到第 n 阶有两种情况，分别是站在第 n-1 阶爬一层和站在第 n-2 阶爬两层，所以就是 f(n-1) 和 f(n-2)的和。有两种方法可以爬到楼顶。
leetcode 92. 反转链表 II
garrulousabyss的博客
04-30 208
【代码】leetcode 92. 反转链表 II。
每日OJ题_DFS爆搜深搜回溯剪枝⑤_力扣37. 解数独
参考书籍：《C语言程序设计》《数据结构》、《C++ Primer》、《Effective C++》、《STL源码剖析》、《现代操作系统》、《图解TCP/IP》、《图解HTTP》、《Linux高性能服务器编程》、《剑指Offer》、《算法导论》
05-01 1426
每日OJ题_DFS爆搜深搜回溯剪枝⑤_力扣37. 解数独（为了存储每个位置的元素，我们需要定义⼀个⼆维数组。首先记录所有已知的数据，然后遍历所有需要处理的位置，并遍历数字 1~9。对于每个位置，检查该数字是否可以存放在该位置，同时检查行、列和九宫格是否唯一。根据力扣36. 有效的数独的解法，可以使用一个二维数组来记录每个数字在每一行中是否出现，一个二维数组来记录每个数字在每一列中是否出现。）
用python写一段代码：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。   示例 1： 输入：n = 3 输出：5 示例 2： 输入：n = 1 输出：1   提示： 1 <= n <= 19 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/unique-binary-search-trees 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solution: def numTrees(self, n: int) -> int:
05-23
```python class Solution: def numTrees(self, n: int) -> int: dp = [0] * (n+1) dp[0] = 1 for i in range(1, n+1): for j in range(1, i+1): dp[i] += dp[j-1] * dp[i-j] return dp[n] ``` 这道题可以使用动态规划来解决。我们定义 $dp[i]$ 表示由 $i$ 个节点组成的二叉搜索树的种数。我们可以从 $dp[0]$ 开始计算，因为空树也是一棵二叉搜索树，所以 $dp[0]=1$。 接下来考虑有 $1$ 到 $n$ 共 $n$ 个节点的情况。假设 $j$ 是根节点的值，那么它的左子树中有 $j-1$ 个节点，右子树中有 $i-j$ 个节点。那么对于以 $j$ 为根节点的二叉搜索树，它的种数就是左子树的种数乘以右子树的种数。因为左右子树的节点数是相互独立的，所以我们可以将这些情况累加起来得到 $dp[i]$ 的值。 最后返回 $dp[n]$ 即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值