剑指Offer之Java算法习题精讲二叉树专项训练


Posted in Java/Android onMarch 21, 2022

题目一

剑指Offer之Java算法习题精讲二叉树专项训练

 解法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int i = 0;
    int res = 0;
    public int kthSmallest(TreeNode root, int k) {
        method(root,k);
        return res;
    }
     public void method(TreeNode root, int k){
        if(root==null) return ;
        method(root.left,k);
        i++;
        if(i==k){
            res = root.val;
            return ;
        }
        method(root.right,k);
     }
}

题目二

剑指Offer之Java算法习题精讲二叉树专项训练

 解法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int sum = 0;
    public TreeNode convertBST(TreeNode root) {
        method(root);
        return root;
    }
    public void method(TreeNode root) {
        if(root==null){
            return;
        }
        method(root.right);
        sum+=root.val;
        root.val = sum;
        method(root.left);
 
    }
}

题目三

剑指Offer之Java算法习题精讲二叉树专项训练

 解法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isValidBST(TreeNode root) {
        return method(root,null,null);
    }
    public boolean method(TreeNode root,TreeNode min,TreeNode max){
        if(root==null) return true;
        if(min!=null&&root.val<=min.val) return false;
        if(max!=null&&root.val>=max.val) return false;
        return method(root.left,min,root)&&method(root.right,root,max);
    }
}

题目四

剑指Offer之Java算法习题精讲二叉树专项训练

解法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root==null) return null;
        if(root.val==val) return root;
        if(root.val>=val){
            return searchBST(root.left,val);
        }
        if(root.val<val){
            return searchBST(root.right,val);
        }
        return null;
    }
}

题目五

剑指Offer之Java算法习题精讲二叉树专项训练

 解法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        return  method(root,val);
    }
    public TreeNode method(TreeNode root, int val){
        if(root==null) return new TreeNode(val);
        if (root.val < val) 
            root.right = insertIntoBST(root.right, val);
        if (root.val > val) 
            root.left = insertIntoBST(root.left, val);
        return root;
    }
}

题目六

剑指Offer之Java算法习题精讲二叉树专项训练

算法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode deleteNode(TreeNode root, int key) {
        if (root == null) return null;
        if (root.val == key){
            if (root.left == null) return root.right;
            if (root.right == null) return root.left;
            TreeNode minNode = getMin(root.right);
            root.right = deleteNode(root.right, minNode.val);
            minNode.left = root.left;
            minNode.right = root.right;
            root = minNode;
        }else if(root.val>key){
            root.left = deleteNode(root.left,key);
        }else{
            root.right = deleteNode(root.right,key);
        }
        return root;
    }
    TreeNode getMin(TreeNode node) {
        while (node.left != null) node = node.left;
        return node;
    }   
}

到此这篇关于剑指Offer之Java算法习题精讲二叉树专项训练的文章就介绍到这了,更多相关Java 二叉树内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Java/Android 相关文章推荐
Spring Bean的实例化之属性注入源码剖析过程
Jun 13 Java/Android
ConstraintValidator类如何实现自定义注解校验前端传参
Jun 18 Java/Android
spring项目中切面及AOP的使用方法
Jun 26 Java/Android
解决ObjectMapper.convertValue() 遇到的一些问题
Jun 30 Java/Android
一篇文章带你学习Mybatis-Plus(新手入门)
Aug 02 Java/Android
Java生成日期时间存入Mysql数据库的实现方法
Mar 03 Java/Android
Java字符串逆序方法详情
Mar 21 Java/Android
Java 获取Word中所有的插入和删除修订的方法
Apr 06 Java/Android
springboot用户数据修改的详细实现
Apr 06 Java/Android
java开发双人五子棋游戏
May 06 Java/Android
SpringBoot项目部署到阿里云服务器的实现步骤
Jun 28 Java/Android
java中如何截取字符串最后一位
Jul 07 Java/Android
InterProcessMutex实现zookeeper分布式锁原理
springboot+zookeeper实现分布式锁
Mybatis-Plus进阶分页与乐观锁插件及通用枚举和多数据源详解
Mar 21 #Java/Android
Spring this调用当前类方法无法拦截的示例代码
SpringCloud Feign请求头删除修改的操作代码
Mar 20 #Java/Android
JavaWeb实现显示mysql数据库数据
关于Mybatis中SQL节点的深入解析
You might like
PHP 存储文本换行实现方法
2010/01/05 PHP
PHP 图片水印类代码
2012/08/27 PHP
php 保留字列表
2012/10/04 PHP
PHP内存缓存Memcached类实例
2014/12/08 PHP
php基于PDO连接MSSQL示例DEMO
2016/07/13 PHP
php中让人头疼的浮点数运算分析
2016/10/10 PHP
掌握PHP垃圾回收机制详解
2019/03/13 PHP
php使用redis的有序集合zset实现延迟队列应用示例
2020/02/20 PHP
jquery中对表单的基本操作代码
2010/07/29 Javascript
JavaScript中各种编码解码函数的区别和注意事项
2010/08/19 Javascript
JavaScript继承方式实例
2010/10/29 Javascript
jquery遍历checkbox的注意事项说明
2014/02/21 Javascript
13 款最热门的 jQuery 图像 360 度旋转插件推荐
2014/12/09 Javascript
js鼠标滑过图片震动特效的方法
2015/02/17 Javascript
JavaScript动态改变div属性的实现方法
2015/07/22 Javascript
深入理解$.each和$(selector).each
2016/05/15 Javascript
详解Javascript中prototype属性(推荐)
2016/09/03 Javascript
使用node.js中的Buffer类处理二进制数据的方法
2016/11/26 Javascript
setTimeout学习小结
2017/02/08 Javascript
Node.js net模块功能及事件监听用法分析
2019/01/05 Javascript
vue+elementUI中表格高亮或字体颜色改变操作
2020/11/02 Javascript
Python采集腾讯新闻实例
2014/07/10 Python
仅用500行Python代码实现一个英文解析器的教程
2015/04/02 Python
python实现12306火车票查询器
2017/04/20 Python
python中OrderedDict的使用方法详解
2017/05/05 Python
Python通用循环的构造方法实例分析
2018/12/19 Python
python如何实现DES加密
2020/09/21 Python
Under Armour安德玛德国官网:美国高端运动科技品牌
2019/03/09 全球购物
物业电工岗位职责
2013/11/20 职场文书
部队学习十八大感言
2014/01/11 职场文书
技校个人求职信范文
2014/01/25 职场文书
助人为乐好少年事迹材料
2014/08/18 职场文书
体育个人工作总结
2015/02/09 职场文书
个人廉政承诺书
2015/04/28 职场文书
养成教育工作总结
2015/08/13 职场文书
导游词之湖州-太湖
2019/10/11 职场文书