11 2021 档案

摘要:# 给你一个整数 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)
摘要:# 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 # # # # 示例 1: # # # 输入:n = 3 # 输出:5 # # # 示例 2: # # # 输入:n = 1 # 输出:1 # # # # # 提 阅读全文
posted @ 2021-11-01 22:10 小熊猫不是小浣熊 阅读(28) 评论(0) 推荐(0)
摘要:# 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 # # 有效 二叉搜索树定义如下: # # # 节点的左子树只包含 小于 当前节点的数。 # 节点的右子树只包含 大于 当前节点的数。 # 所有左子树和右子树自身必须也是二叉搜索树。 # # # # # 示例 1: # # 阅读全文
posted @ 2021-11-01 21:11 小熊猫不是小浣熊 阅读(20) 评论(0) 推荐(0)
摘要:# 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 # # 例如, # # # 给定二叉搜索树: # # 4 # / \ # 2 7 # / \ # 1 3 # # 和值: 2 # # # 你应该 阅读全文
posted @ 2021-11-01 20:26 小熊猫不是小浣熊 阅读(23) 评论(0) 推荐(0)
摘要:# 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值 # 都不同。 # # 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。 # # # 阅读全文
posted @ 2021-11-01 20:17 小熊猫不是小浣熊 阅读(33) 评论(0) 推荐(0)