AI 助理
备案控制台
文章 2025-04-13 来自：开发者社区

【LeetCode 热题100】【二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST】（详细解析）（Go语言版）

🌱 二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST 本文围绕二叉树的两类构造类题目展开解析： 从前序与中序遍历序列构造二叉树 将有序数组转换为二叉搜索树 我们将从「已知遍历构造树」和「平衡构造 BST」两个角度，拆解树结构的构建逻辑，彻底吃透构造题型。 📌 题目...

文章 2023-11-01 来自：开发者社区

Leetcode 230. Kth Smallest Element in a BST

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.求一个二叉搜索树的第k小值。题目链接：https://leetcode.com/problems/kth-smallest-element-in-a-bst/  先来看下二叉搜索树的性质，对于任意....

文章 2023-01-05 来自：开发者社区

LeetCode 109. Convert Sorted List to BST

DescriptionGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced binary tree is defined as a binary tree in ....

LeetCode 109. Convert Sorted List to BST
文章 2023-01-05 来自：开发者社区

LeetCode 108. Convert Sorted Array to BST

LeetCode 108. Convert Sorted Array to Binary Search TreeDescriptionGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced....

LeetCode 108. Convert Sorted Array to BST
文章 2022-04-20 来自：开发者社区

【LeetCode538】把二叉搜索树转换为累加树（BST中序）

1.题目2.思路一定注意有BST的条件，BST的特性是中序遍历（左中右）得到从小到大的序列，而题目求的是大于等于当前结点的值替换原值——注意这里是大于等于！！所以就不是单纯的中序，而是逆中序（右中左）。换句话说从题目的例子我们也能感性观察到左下方一坨的新值是比较大的，而右下方的新值是比较小的，而且我们的逆中序遍历，在逆中序遍历中，我们的全局遍历total在累加的过程依次赋值给当前的结点值，这个赋....

【LeetCode538】把二叉搜索树转换为累加树（BST中序）
文章 2022-02-16 来自：开发者社区

​LeetCode刷题实战333：最大 BST 子树

今天和大家聊的问题叫做 最大 BST 子树，我们先来看题面：https://leetcode-cn.com/problems/largest-bst-subtree/Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where largest means subtree with ....

文章 2021-03-19 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题：BST的中序前驱节点

描述给出一棵二叉搜索树以及其中的一个节点，找到这个节点在这棵树中的中序前驱节点。在线评测地址：领扣题库官网样例1 输入: root = {2,1,3}, p = 1 输出: null样例2 输入: root = {2,1}, p = 2 输出: 1用while循环模拟递归/** * Definition of TreeNode: * public class TreeNode { * ...

[leetcode/lintcode 题解] 算法面试真题：BST的中序前驱节点
文章 2017-12-15 来自：开发者社区

[LeetCode] Largest BST Subtree 最大的二分搜索子树

Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where largest means subtree with largest number of nodes in it. Note: A subtree must include all of its descendants.....

文章 2017-12-14 来自：开发者社区

[LeetCode] 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. Note: If the given node has no in-order successor in the tree, return null. 这道题让我们求二叉搜索树的某个节点的中序后...

文章 2017-12-10 来自：开发者社区

[LeetCode] Serialize and Deserialize BST 二叉搜索树的序列化和去序列化

Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to b....

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注