搜索结果
查询Tags标签: mostRight,共有 6条记录-
99. 恢复二叉搜索树
给你二叉搜索树的根节点 root ,该树中的两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/recover-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注…
2022/1/5 23:07:39 人评论 次浏览 -
99. 恢复二叉搜索树
给你二叉搜索树的根节点 root ,该树中的两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/recover-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注…
2022/1/5 23:07:39 人评论 次浏览 -
98. 验证二叉搜索树
给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源:力扣(LeetCode) 链接:https://le…
2021/12/7 6:21:23 人评论 次浏览 -
98. 验证二叉搜索树
给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源:力扣(LeetCode) 链接:https://le…
2021/12/7 6:21:23 人评论 次浏览 -
二叉树是否为搜索二叉树和完全二叉树
链接 给定一棵二叉树,已经其中没有重复值的节点,请判断该二叉树是否为搜索二叉树和完全二叉树。 import java.util.Scanner;public class Main {private static CBTInfo solveCBT(Node root) {if (root == null) {return new CBTInfo(0, true, true);}CBTInfo leftInfo …
2021/10/15 6:16:20 人评论 次浏览 -
二叉树是否为搜索二叉树和完全二叉树
链接 给定一棵二叉树,已经其中没有重复值的节点,请判断该二叉树是否为搜索二叉树和完全二叉树。 import java.util.Scanner;public class Main {private static CBTInfo solveCBT(Node root) {if (root == null) {return new CBTInfo(0, true, true);}CBTInfo leftInfo …
2021/10/15 6:16:20 人评论 次浏览