力扣labuladong——一刷day74

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • [一、力扣1305. 两棵二叉搜索树中的所有元素](#一、力扣1305. 两棵二叉搜索树中的所有元素)
  • [二、力扣872. 叶子相似的树](#二、力扣872. 叶子相似的树)

前言


二叉树的构造算法通用思路很简单,无非就是构造根节点,然后递归构造左右子树,最后把它们接起来,关键在于如何找到根节点和左右子树的节点,不同的序列化方法,找根节点的方式也不同

一、力扣1305. 两棵二叉搜索树中的所有元素

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 {
    List<Integer> l1 = new ArrayList<>();
    List<Integer> l2 = new ArrayList<>();
    public List<Integer> getAllElements(TreeNode root1, TreeNode root2) {
        fun(root1, l1);
        fun(root2, l2);
        List<Integer> res = new ArrayList<>();
        int index1 = 0, index2 = 0;
        while(index1 < l1.size() && index2 < l2.size()){
            if(l1.get(index1) < l2.get(index2)){
                res.add(l1.get(index1));
                index1 ++;
            }else{
                res.add(l2.get(index2));
                index2 ++;
            }
        }
        while(index1 < l1.size()){
            res.add(l1.get(index1));
            index1 ++;
        }
        while(index2 < l2.size()){
            res.add(l2.get(index2));
            index2 ++;
        }
        return res;
    }
    public void fun(TreeNode root, List<Integer> l){
        if(root == null){
            return;
        }
        fun(root.left, l);
        l.add(root.val);
        fun(root.right, l);
    }
}

二、力扣872. 叶子相似的树

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 leafSimilar(TreeNode root1, TreeNode root2) {
        List<Integer> l1 = new ArrayList<>();
        List<Integer> l2 = new ArrayList<>();
        fun(root1, l1);
        fun(root2, l2);
        int index = 0;
        while(index < l1.size() && index < l2.size()){
            if(l1.get(index) != l2.get(index)){
                return false;
            }
            index ++;
        }
        if(index < l1.size() || index < l2.size()){
            return false;
        }
        return true;
    }
    public void fun(TreeNode root, List<Integer> l){
        if(root == null){
            return ;
        }
        fun(root.left,l);
        if(root.left == null && root.right == null){
            l.add(root.val);
        }
        fun(root.right, l);
    }
}
相关推荐
云空6 分钟前
《探索电脑麦克风声音采集多窗口实时可视化技术》
人工智能·python·算法
麦兜*10 分钟前
【Spring Boot】Spring Boot 4.0 的颠覆性AI特性全景解析,结合智能编码实战案例、底层架构革新及Prompt工程手册
java·人工智能·spring boot·后端·spring·架构
野犬寒鸦18 分钟前
MyBatis-Plus 中使用 Wrapper 自定义 SQL
java·数据库·后端·sql·mybatis
沧澜sincerely20 分钟前
二分查找【各种题型+对应LeetCode习题练习】
算法·leetcode·二分查找
expect7g26 分钟前
Java的DNS缓存问题
java·后端
oioihoii26 分钟前
C++11中的std::minmax与std::minmax_element:原理解析与实战
java·开发语言·c++
大千AI助手30 分钟前
RLHF:人类反馈强化学习 | 对齐AI与人类价值观的核心引擎
人工智能·深度学习·算法·机器学习·强化学习·rlhf·人类反馈强化学习
karry01301 小时前
高并发导致重复key问题--org.springframework.dao.DuplicateKeyException
java·数据库·ide
全栈凯哥1 小时前
20.缓存问题与解决方案详解教程
java·spring boot·redis·后端·缓存
小莫分享1 小时前
2023年最新总结,阿里,腾讯,百度,美团,头条等技术面试题目,以及答案,专家出题人分析汇总。
java·后端·面试·职场和发展