1.1题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。 1.2解答 很显然是二叉树的遍历问题。遍历每个点然后返回当前点的深 ...
分类：
其他好文 时间：
2020-07-28 10:07:40
阅读次数：
59
题目链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9 ...
分类：
其他好文 时间：
2020-07-25 09:44:45
阅读次数：
60
给定一个二叉树，确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下： 若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。） 自己用的是本方法，先 ...
分类：
其他好文 时间：
2020-07-18 00:48:02
阅读次数：
65
树_第1题：二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 举例： 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最 ...
分类：
编程语言 时间：
2020-07-11 00:23:04
阅读次数：
62
题目来源：leetcode104 二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 解题思路： ...
分类：
其他好文 时间：
2020-07-07 10:18:52
阅读次数：
80
题目信息 时间： 2019-07-04 题目链接：Leetcode tag： 二叉树 层序遍历 后序遍历 难易程度：简单 题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 示例: 给定二叉树 [3,9,20, ...
分类：
其他好文 时间：
2020-07-05 17:35:56
阅读次数：
68
一、二叉树的深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t ...
分类：
编程语言 时间：
2020-07-04 01:10:49
阅读次数：
70
1 解题思路 1 使用深度优先遍历 2 设置两个变量：一个变量是当前的深度；另一个变量是最大深度 3 每进入下一层，当前深度+1；每返回上一层，当前深度-1。 4 当一个节点的左右节点都为空的话，比较一下当前深度与最大深度，更新最大深度 如下图所示，红色数字表示的是当前节点二叉树的深度。 2 代码 ...
分类：
其他好文 时间：
2020-06-26 23:54:20
阅读次数：
101
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题目链接： https ...
分类：
其他好文 时间：
2020-06-15 23:10:47
阅读次数：
64
题目描述： 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回深度为3 深度优先遍历：先序遍历，可递归，可用栈 //C 递归 int maxDepth(st ...
分类：
其他好文 时间：
2020-06-13 10:36:10
阅读次数：
57
