代码LeetCode完全二叉树的相关内容

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

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

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

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

代码随想录 Day13 二叉树 LeetCode T104 二叉树的最大深度 T111 二叉树的最小深度 T222完全二叉树的节点个数

以下题解的更详细思路来自于:代码随想录 (programmercarl.com)前言二叉树的高度与深度这里先补充一下二叉树深度和高度的概念高度:二叉树中任意一个节点到叶子结点的距离深度:二叉树中任意一个节点到根节点的距离下面给出一个图便于理解获取高度与深度的遍历方式高度:后序遍历深度:前序遍历那么为什么是这两种方式呢?高度:(从下往上计数)后序遍历可以获取左右子树的高度最后返回给父节点深度:(从....

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

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

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

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

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

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

共有4条

< 1 >

跳转至： GO

更新时间 2024-06-02 13:12:11

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode代码相关内容

LeetCode更多代码相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注