会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小熊猫不是小浣熊
总是要做点什么......
博客园
首页
新随笔
联系
订阅
管理
2021年11月3日
[95]不同的二叉搜索树 II
摘要: # 给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 # # # # # # 示例 1: # # # 输入:n = 3 # 输出:[[1,null,2,null,3],[1,null,3,2],[2,1,3],
阅读全文
posted @ 2021-11-03 08:49 小熊猫不是小浣熊
阅读(25)
评论(0)
推荐(0)
2021年11月1日
[96]不同的二叉搜索树
摘要: # 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 # # # # 示例 1: # # # 输入:n = 3 # 输出:5 # # # 示例 2: # # # 输入:n = 1 # 输出:1 # # # # # 提
阅读全文
posted @ 2021-11-01 22:10 小熊猫不是小浣熊
阅读(28)
评论(0)
推荐(0)
[98]验证二叉搜索树
摘要: # 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 # # 有效 二叉搜索树定义如下: # # # 节点的左子树只包含 小于 当前节点的数。 # 节点的右子树只包含 大于 当前节点的数。 # 所有左子树和右子树自身必须也是二叉搜索树。 # # # # # 示例 1: # #
阅读全文
posted @ 2021-11-01 21:11 小熊猫不是小浣熊
阅读(20)
评论(0)
推荐(0)
[700]二叉搜索树中的搜索
摘要: # 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 # # 例如, # # # 给定二叉搜索树: # # 4 # / \ # 2 7 # / \ # 1 3 # # 和值: 2 # # # 你应该
阅读全文
posted @ 2021-11-01 20:26 小熊猫不是小浣熊
阅读(23)
评论(0)
推荐(0)
[701]二叉搜索树中的插入操作
摘要: # 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值 # 都不同。 # # 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。 # # #
阅读全文
posted @ 2021-11-01 20:17 小熊猫不是小浣熊
阅读(33)
评论(0)
推荐(0)
2021年10月31日
[538]把二叉搜索树转换为累加树
摘要: # 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 # node.val 的值之和。 # # 提醒一下,二叉搜索树满足下列约束条件: # # # 节点的左子树仅包含键 小于 节点键的节点。
阅读全文
posted @ 2021-10-31 17:50 小熊猫不是小浣熊
阅读(51)
评论(0)
推荐(0)
[1038]把二叉搜索树转换为累加树
摘要: # 给定一个二叉搜索树,请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 # # 提醒一下,二叉搜索树满足下列约束条件: # # # 节点的左子树仅包含键 小于 节点键的节点。 # 节点的右子树仅包含键 大于 节点键的节点。 # 左右子树也必须是二叉搜索树。 # # # 注意:该
阅读全文
posted @ 2021-10-31 17:50 小熊猫不是小浣熊
阅读(29)
评论(0)
推荐(0)
[230]二叉搜索树中第K小的元素
摘要: # 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 # # # # 示例 1: # # # 输入:root = [3,1,4,null,2], k = 1 # 输出:1 # # # 示例 2: # # # 输入:root =
阅读全文
posted @ 2021-10-31 17:49 小熊猫不是小浣熊
阅读(42)
评论(0)
推荐(0)
[652]寻找重复的子树
摘要: # 给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 # # 两棵树重复是指它们具有相同的结构以及相同的结点值。 # # 示例 1: # # 1 # / \ # 2 3 # / / \ # 4 2 4 # / # 4 # # # 下面是两个重复的子树:
阅读全文
posted @ 2021-10-31 17:47 小熊猫不是小浣熊
阅读(31)
评论(0)
推荐(0)
2021年10月28日
[106]从中序与后序遍历序列构造二叉树
摘要: # 根据一棵树的中序遍历与后序遍历构造二叉树。 # # 注意: # 你可以假设树中没有重复的元素。 # # 例如,给出 # # 中序遍历 inorder = [9,3,15,20,7] # 后序遍历 postorder = [9,15,7,20,3] # # 返回如下的二叉树: # # 3 # /
阅读全文
posted @ 2021-10-28 22:04 小熊猫不是小浣熊
阅读(32)
评论(0)
推荐(0)
下一页
公告