LeetCode刷题二叉搜索树的相关内容

文章 2024-08-07 来自：开发者社区

【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列

1 题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1：输入: [1,6,3,2,5]输出: false示例 2：...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】96. 不同的二叉搜索树

1 题目给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3输出：5 示例 2：输入：n = 1输出：1 2 解析状态：当前i为根节点，n个不同的数组成的二叉搜索数的个数，表示为dp[i]假设 i = 5 当根节点等于 1 时，其余数字都比1大...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】450. 删除二叉搜索树中的节点

1 题目给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例 1: 输入：root = [5,3,6,2,4,null,7], key = 3输出：[5,4,6,2,null,...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】538. 把二叉搜索树转换为累加树

1 题目给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。 ...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】108. 将有序数组转换为二叉搜索树

1 题目给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5...

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day16——二叉搜索树（搜索、验证、最小绝对差、众数）

一、二叉搜索树中的搜索题目链接：700. 二叉搜索树中的搜索/** * <pre> * 1.递归 * 2.迭代 * </pre> * * @author <a href="https://github.com/Ken-Chy129">Ken-Chy129</a> * @date 2023/1/17 14:33 */ public c...

文章 2022-10-30 来自：开发者社区

【day10】LeetCode（力扣）刷题(注释详细)[707.设计链表][278.第一个错误的版本][98. 验证二叉搜索树]

刷题打卡，第十天题目一、707.设计链表题目二、278.第一个错误的版本题目三、98. 验证二叉搜索树题目一、707.设计链表原题链接：707.设计链表题目描述：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev以指示链表中的上一个节点。假....

文章 2022-02-17 来自：开发者社区

LeetCode刷题实战426：将二叉搜索树转化为排序的双向链表

今天和大家聊的问题叫做将二叉搜索树转化为排序的双向链表，我们先来看题面：https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/Convert a BST to a sorted circular doubly-linked list in-place. Think of ....

文章 2022-02-17 来自：开发者社区

LeetCode刷题实战285：二叉搜索树中的顺序后继

今天和大家聊的问题叫做二叉搜索树中的中序后继，我们先来看题面：https://leetcode-cn.com/problems/inorder-successor-in-bst/Given a binary search tree and a node in it, find the in-order successor of that node in the BST.The successo....

文章 2022-02-17 来自：开发者社区

LeetCode刷题实战255：验证前序遍历序列二叉搜索树

今天和大家聊的问题叫做验证前序遍历序列二叉搜索树，我们先来看题面：https://leetcode-cn.com/problems/verify-preorder-sequence-in-binary-search-tree/Given an array of numbers, verify whether it is the correct preorder traversal sequen....