C/C++教程

LeetCode-关于二叉搜索树的算法总结

本文主要是介绍LeetCode-关于二叉搜索树的算法总结，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

  • 二叉搜索树的升序输出或者升序查找第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);
}
这篇关于LeetCode-关于二叉搜索树的算法总结的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航