二叉搜索树面试题27 题
- 01 如何求二叉搜索树中指定区间的节点和？
- 02 如何在二叉搜索树中查找和插入一个节点？
- 03 如何在二叉搜索树中求两个节点的最近公共祖先？
- 04 如何在二叉搜索树中找到最接近目标值的节点？
- 05 什么是二叉搜索树（BST）？它有哪些重要性质？
- 06 二叉搜索树的查找效率是多少？为什么会退化？和平衡有什么关系？
- 07 如何根据前序遍历序列构造二叉搜索树？
- 08 如何恢复一棵被错误交换了两个节点的二叉搜索树？
- 09 如何求二叉搜索树中第 K 小的元素？
- 10 如何设计一个二叉搜索树迭代器？
- 11 如何修剪二叉搜索树使所有节点落在指定区间内？
- 12 如何验证一棵二叉树是不是有效的二叉搜索树？
- 13 如何在二叉搜索树中查找 floor 和 ceil？
- 14 如何在二叉搜索树中删除一个节点？
- 15 如何找到二叉搜索树中某个节点的中序后继（或前驱）？
- 16 给定 n 个不同值，能构造多少种不同的二叉搜索树？
- 17 如何把二叉搜索树转换成一个有序的双向链表？
- 18 如何把二叉搜索树转换为累加树或更大和树？
- 19 如何合并两棵二叉搜索树中的所有元素并按升序输出？
- 20 如何将一个有序数组转换成一棵平衡的二叉搜索树？
- 21 如何判断二叉搜索树中是否存在两个节点之和等于目标值？
- 22 如何求二叉搜索树中任意两个节点值的最小绝对差？
- 23 如何在二叉搜索树中输出某个区间内的所有节点值？
- 24 如何找到二叉搜索树中的众数？
- 25 二叉搜索树如何处理重复值？面试中比较边界应该怎么说清楚？
- 26 如何按目标值把一棵二叉搜索树拆成两棵树？
- 27 如何判断一个序列是否可能是二叉搜索树的前序遍历？
没有符合条件的题目。