LeetCode刷题笔记之二叉树（三）-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43790779/article/details/136197891

本文介绍了四个与二叉树相关的编程问题：计算左叶子之和，查找最底层最左边节点的值，根据中序和后/先序遍历构造二叉树，以及合并具有相同值的二叉树。涉及递归和数组操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、寻找特定节点

1. 404【左叶子之和】

题目： 给定二叉树的根节点 root ，返回所有左叶子之和。
代码：

class Solution {
   
    public int sumOfLeftLeaves(TreeNode root) {
   
        //左叶子不止是最左边的叶子，而是二叉树中每个节点的左叶子
        //每棵树的左叶子之和=左子树左叶子之和+右子树左叶子之和
        //其中，左子树可能是一个叶子节点，它的左叶子之和就是它本身
        if(root == null) return 0;
        int leftSum = 0;
        if(root.left!=null && root.left.left==null && root.left.right==null){
   
            leftSum = root.left.val;
        }else{
   
            leftSum = sumOfLeftLeaves(root.left);
        }
        int right = sumOfLeftLeaves(root.right);

        return leftSum+right;
    }
}

2. 513【找树左下角的值】

题目： 给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。
代码：

class Solution {
   
    public int findBottomLeftValue(TreeNode root) {
   
        //最底层最左边，也就是层序遍历最后一层的第一个节点
        Deque<TreeNode> queue = new ArrayDeque<>();
        queue.offer(root);
        TreeNode ansNode = root;
        while (!queue.isEmpty()){
   
            int len = queue.size(); //必须提前声明，因为每次循环queue的长度都会变化
            for (int i = 0; i < len; i++) {
   
                TreeNode tempNode = queue.