算法

LeetCode 701 二叉搜索树插入

1 题目描述 给定一个二叉搜索树(BST)的根节点及待插入值。请将该值插入到该二叉搜索树,然后返回值插入后的二叉搜索树。(注:待插入值在原二叉搜索树中不存在) 可能存在多种有效的插入方式,即只要在值插入后仍旧是二叉搜索树即可。您可以返回有效结果的任意一种。 例子:

阅读更多

LeetCode 1008 以先序遍历构建二叉搜索树

1 题目描述 以先序遍历构建二叉搜索树,并返回其根节点。 二叉搜索树是满足如下条件的二叉树: 对于每个节点,左子树node.left任意节点的值均小于node.val;右子树node.right任意节点的值均大于node.val。

阅读更多