二叉搜索树
二叉搜索树
九号新秀
这个作者很懒,什么都没留下…
展开
-
leetcode 98 验证二叉搜索树 Java
题目链接 // 二叉搜索树中序遍历的结果会是一个递增的序列,因此只需判断当前结点是否比前一个遍历的结点大。 class Solution { boolean flag = true; TreeNode prev = null; public boolean isValidBST(TreeNode root) { if (root == null) { return true; } if (flag) {原创 2020-12-09 09:14:04 · 65 阅读 · 0 评论 -
leetcode 110 平衡二叉树
题目链接 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 两种方法: class Solution { // 自顶向下,但此方法会产生大量重复计算 // 先判断以当前结点为根结点的子树是不是平衡树,再继续判断左右子树是不是平衡树 public boolean isBalanced(TreeNode root) { if (root == null) {原创 2020-12-09 09:09:50 · 64 阅读 · 0 评论 -
二叉搜索树的查找 插入 删除 Java
class Solution { public TreeNode searchBST(TreeNode root, int val) { if (root == null) { return null; } if (val < root.val) { return searchBST(root.left, val); } else if (val > root.原创 2020-12-08 22:48:57 · 55 阅读 · 0 评论