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

1. LeetCode 104. 二叉树的最大深度 559. N 叉树的最大深度1.1 思路区别深度和高度:深度是二叉树任意一个节点到跟根节点的距离(从1还是0开始取决于题意);高度是二叉树任意一个节点到叶子节点的距离(从1还是0开始取决于题意)求高度应该用后序遍历,因为我们自己数高度时是从下往上的...

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

111.二叉树的最小深度题目链接 力扣思路  跟求104.二叉树的最大深度思想上是类似的        自上而下的思路:前序遍历,当遍历到一个叶子节点的时候,就是二叉树的最小深度        自下而...

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

104.二叉树的最大深度题目链接:力扣思路        1、求高度使用的是后序遍历 后序遍历:(左右中)是一种自上而下的方法,根节点想知道自己的最大告诉的时候,让左右子树去统计,左右子树让分别让自己的左右子树去统计,以此类推。叶子节点下面的空节点返...

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

LeetCode更多二叉树相关