LeetCode二叉树树的相关内容

文章 2024-06-10 来自：开发者社区

LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。会一些的技术：数据分析、算法、SQL、大数据相关、python 欢迎加入社区：码上找工作作者专栏每日更新： LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化：企业实战案例 python源码解读程序员必备的数学知识与应用 ...

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day15——二叉树（树左下角的值、路径和、树的构造、最大二叉树、合并二叉树）

一、找树左下角的值题目链接：513. 找树左下角的值/** * <pre> * 1.广搜，每一层遍历，找到最左边的节点记录下值 * 2.深搜，找到最深的一层就将结果记录下来，先遍历的是左节点，所以右节点如果同样高度则不会覆盖掉左节点的值，保证了最终找到的是最左边的节点 * </pre> * * @author <a href="https://githu...

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第十五天 | LeetCode 104. 二叉树的最大深度、559. N 叉树的最大深度、111.二叉树的最小深度、222. 完全二叉树的节点个数

1. LeetCode 104. 二叉树的最大深度559. N 叉树的最大深度1.1 思路区别深度和高度：深度是二叉树任意一个节点到跟根节点的距离（从1还是0开始取决于题意）；高度是二叉树任意一个节点到叶子节点的距离（从1还是0开始取决于题意）求高度应该用后序遍历，因为我们自己数高度时是从下往上的，而后序遍历返回结果时就是从下到上的，返回给父节点，父节点就+1即可；求深度应该用前序遍历，顺序是“....

文章 2023-02-18 来自：开发者社区

leetcode235二叉树搜索树的最近公共祖先

二叉树搜索树的最近公共祖先递归法（非回溯）搜索二叉树不需要回溯，直接判断当前点在目标点两端就可以。普通二叉树要回溯/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(...

文章 2023-02-18 来自：开发者社区

leetcode 700 二叉树中的搜索树

二叉树中的搜索树递归法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} ...

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 669.修剪二叉搜索树 108.将有序数组转换成二叉树搜索树 538.把二叉树转换成累加树

669.修剪二叉搜索树题目链接：力扣思路上一道题目 450、删除二叉搜索树中的一个节点是在二叉树中删除一个节点，只要找到被要被删除的节点之后进行删除返回就可以了，删除分几种情况但是这道题目要删除的可能是多个节点，如果直接返回，那返回的子树里面还不知道是否还有要求删除的节点，所以返回的应该是被删除过的子树，这是这道题目区别于....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数（下）

111.二叉树的最小深度题目链接力扣思路跟求104.二叉树的最大深度思想上是类似的自上而下的思路：前序遍历，当遍历到一个叶子节点的时候，就是二叉树的最小深度自下而上的思路：后序遍历，统计根节点到每一个叶子节点的深度，比较出最小值二叉树的最小深度递归法后序遍历这个后序遍历....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数（上）

104.二叉树的最大深度题目链接：力扣思路 1、求高度使用的是后序遍历后序遍历：（左右中）是一种自上而下的方法，根节点想知道自己的最大告诉的时候，让左右子树去统计，左右子树让分别让自己的左右子树去统计，以此类推。叶子节点下面的空节点返回来说自己是0，叶子节点加上自己的1返回给父节点，父节点再去比较自己左右节点的最大值 &...

文章 2022-10-29 来自：开发者社区

【day08】LeetCode（力扣）每日一刷[409. 最长回文串 ][144. 二叉树的前序遍历][589. N 叉树的前序遍历 ]

刷题打卡，第八天题目一、409. 最长回文串题目二、144. 二叉树的前序遍历题目三、589. N 叉树的前序遍历题目一、409. 最长回文串原题链接：409. 最长回文串题目描述：给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。/示例 1:输入:s = “abccccdd”输出....

文章 2022-10-26 来自：开发者社区

leetcode【二叉树—简单】 559.N 叉树的最大深度

题目题目来源leetcodeleetcode地址：559. N 叉树的最大深度，难度：简单。题目描述(摘自leetcode)：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：3 示例 2： ....