-
二叉搜索树的升序输出或者升序查找第k个元素之类的问题可以依靠中序遍历,BST 相关的问题,要么利用 BST 左小右大的特性提升算法效率,要么利用中序遍历的特性满足题目的要求
-
如果当前节点会对下面的子节点有整体影响,可以通过辅助函数增长参数列表,借助参数传递信息。
-
在二叉树递归框架之上,扩展出一套 BST 代码框架:
void BST(TreeNode root, int target) { if (root.val == target) // 找到目标,做点什么 if (root.val < target) BST(root.right, target); if (root.val > target) BST(root.left, target); }
相关文章
- 09-30关于层次遍历二叉树的一些算法总结
- 09-30关于二叉搜索树的一些总结
- 09-30LeetCode-两棵二叉搜索树的所有元素
- 09-30【Python排序搜索基本算法】之二叉树的深度和宽度
- 09-30转-LeetCode-二叉搜索树的后续遍历序列
- 09-30利用Tarjan算法解决(LCA)二叉搜索树的最近公共祖先问题——数据结构
- 09-30算法---LeetCode 235. 二叉搜索树的最近公共祖先(同剑指offer 68-1)
- 09-30Java基础之一组有用的类——使用二叉树搜索算法搜索某个作者(TryBinarySearch)
- 09-3070 数组的Kmin算法和二叉搜索树的Kmin算法对比
- 09-30leetcode 算法题270 (简单073) 最接近的二叉搜索树值