2025年8月22日
代码随想录算法训练营第十五天(二叉树篇)|Leetcode654最大二叉树,Leetcode617合并二叉树,Leetcode700二叉搜索树中的搜索,Leetcode98验证二叉搜索树
摘要： Leetcode 654 最大二叉树 题目链接: 最大二叉树 给定一个不含重复元素的整数数组，据此构建一棵最大二叉树，方法如下: 找出该数组中最大的元素，为其创建一个相应二叉树节点。该元素将该数组分割成两个部分。 从左部分中选取其中最大的元素，作为当前节点的左孩子节点 从右部分中选取其中最大的元素， 阅读全文
posted @ 2025-08-22 20:59 雪痕春风天音九重色 阅读(15) 评论(0) 推荐(0)
代码随想录算法训练营第十四天(二叉树篇)|Leetcode513找树左下角的值,Leetcode112路径总和,Leetcode106从中序和后序遍历构造二叉树
摘要： Leetcode 513 找树左下角的值 题目链接: 找树左下角的值 给定一棵二叉树的根节点，返回该二叉树中最后一行最靠左的节点的值。 思路: 本题既可以通过迭代求解，也可以通过递归求解。 若通过迭代法求解，则直接通过层序遍历，遍历整棵二叉树。最后将最后一行的第一个元素取出即可。 若使用递归法求解， 阅读全文
posted @ 2025-08-22 20:10 雪痕春风天音九重色 阅读(7) 评论(0) 推荐(0)
代码随想录算法训练营第十三天(二叉树篇)|Leetcode110平衡二叉树,Leetcode257二叉树的所有路径,Leetcode404左叶子之和,Leetcode222完全二叉树的节点个数
摘要： Leetcode 110 平衡二叉树 题目链接: 平衡二叉树 给定一棵二叉树，检查该二叉树是否为高度平衡的。 所谓高度平衡的二叉树，即为二叉树左右子树的高度差不大于1 思路: 本题通过递归法求解。 利用递归三部曲进行分析: 递归函数参数与返回值 递归函数的参数为当前遍历的节点；返回值为一个整数，即以 阅读全文
posted @ 2025-08-22 16:18 雪痕春风天音九重色 阅读(5) 评论(0) 推荐(0)