二叉树习题其六【力扣】【算法学习day.13】

前言

书接上篇文章二叉树习题其四,这篇文章我们将基础拓展

###我做这类文档一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.修剪二叉搜索树

题目链接: 669. 修剪二叉搜索树 - 力扣(LeetCode)

题面:

**基本分析:**这题和删除节点思路一样

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 h;
    int l;
    public TreeNode trimBST(TreeNode root, int low, int high) {
         h = high;
         l = low;
        return recursion(root);
    }
    public TreeNode recursion(TreeNode root){
        if(root==null)return null;
        root.left = recursion(root.left);
        root.right = recursion(root.right);
        if(root.val>h)return root.left;
        else if(root.val<l)return root.right;
        return root;
    }
}

2.将有序数组转换成二叉搜索树

题目链接: 108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode)

题面:

**基本分析:**我们每次取数组中间的值作为根节点,将这个过程递归

代码:

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 len;
    int[] arr;
    public TreeNode sortedArrayToBST(int[] nums) {
        int n = nums.length;
        arr = nums;
        len = n;
        return recursion(0,n-1);
    }
    public TreeNode recursion(int l,int r){
         if(l>r)return null;
         int m = (l+r)/2;
         TreeNode node = new TreeNode(arr[m]);
         node.left=recursion(l,m-1);
         node.right = recursion(m+1,r);
         return node;
    }
}

3.把二叉搜索树转换为累加树

题目链接: 538. 把二叉搜索树转换为累加树 - 力扣(LeetCode)

题面:

**基本分析:**就是遍历

代码:

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 {
    private int s = 0;

    public TreeNode convertBST(TreeNode root) {
        dfs(root);
        return root;
    }

    private void dfs(TreeNode node) {
        if (node == null) {
            return;
        }
        dfs(node.right); 
        s += node.val;
        node.val = s; 
        dfs(node.left); 
    }
}

后言

以上就是二叉树的余下习题,希望有所帮助,一同进步,共勉!

相关推荐
斯汤雷18 分钟前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
腥臭腐朽的日子熠熠生辉22 分钟前
解决maven失效问题(现象:maven中只有jdk的工具包,没有springboot的包)
java·spring boot·maven
ejinxian24 分钟前
Spring AI Alibaba 快速开发生成式 Java AI 应用
java·人工智能·spring
杉之30 分钟前
SpringBlade 数据库字段的自动填充
java·笔记·学习·spring·tomcat
云 无 心 以 出 岫1 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
圈圈编码1 小时前
Spring Task 定时任务
java·前端·spring
俏布斯1 小时前
算法日常记录
java·算法·leetcode
独好紫罗兰1 小时前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
27669582921 小时前
美团民宿 mtgsig 小程序 mtgsig1.2 分析
java·python·小程序·美团·mtgsig·mtgsig1.2·美团民宿
爱的叹息1 小时前
Java 连接 Redis 的驱动(Jedis、Lettuce、Redisson、Spring Data Redis)分类及对比
java·redis·spring