![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
LeetCode二叉树相关题解
Code_Yilia
这个作者很懒,什么都没留下…
展开
-
【二叉搜索树】Leetcode #700 二叉搜索树中的搜索
题目链接: #700 二叉搜索树中的搜索 题目描述: #700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。 通过次数32,1原创 2020-08-13 11:08:41 · 178 阅读 · 0 评论 -
【二叉搜索树】LeetCode #98 验证二叉搜索树(在所有 Java 提交中击败了 100.00% 的用户)
题目链接: LeetCode #98 验证二叉搜索树 题目描述: #98. 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / 1 3 输出: true 示例 2: 输入: 5 / 1 4 / 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的原创 2020-08-13 10:26:30 · 237 阅读 · 0 评论