题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题解： 简单的深度遍历即可。 1 class Solution { 2 public: 3 int TreeDepth(TreeNode* pRoot) 4 { 5 i ...
分类：
其他好文 时间：
2019-10-20 13:12:04
阅读次数：
89
问题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode ...
分类：
其他好文 时间：
2019-10-14 14:32:31
阅读次数：
80
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 题目要求 题解 签到递归题，递归题只要情况考虑周到了，尤其是根节点 ...
分类：
编程语言 时间：
2019-10-13 10:21:14
阅读次数：
159
子集树 子集树主要求解当前集合的所有子集，是算法中的基本思想指导。参考代码如下，以求解字符串的子集串为例子： 此代码可以结合二叉树的深度(见图)遍历进行理解，每个节点有 0(不选) 1(选择)两种方式，在实际过程中，可用合理的方式进行标记 以上代码中，我们使用中间缓存 m 保存当前将要删除的节点，在 ...
分类：
其他好文 时间：
2019-10-11 23:37:01
阅读次数：
195
"传送门：[LeetCode] 104. 二叉树的最大深度" 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 ， 返回它的最大深度 3 。 二叉树定义如下： 分析与代码 求最大深度，即 ...
分类：
其他好文 时间：
2019-10-05 16:19:47
阅读次数：
103
1.完全二叉树的概念 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结 ...
分类：
编程语言 时间：
2019-09-19 10:28:29
阅读次数：
136
1、给定一个二叉树，找出其最大深度。 注：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 解题思路： ...
分类：
编程语言 时间：
2019-09-14 22:12:35
阅读次数：
132
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路两种解法，一种是第一时间的思路，即获得根节点到每个叶节点的深度，取其中最长的返回：class Solution: def __init__(self): self. ...
分类：
编程语言 时间：
2019-09-11 16:00:49
阅读次数：
107
【问题】输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 【思路】递归解法：一般和深度有关的我们都可以使用dfs算法，然后使用一个res用于记录深度，每次递归到叶节点，将res和max进行比较，将最大的值存入max变量中，结束递 ...
分类：
其他好文 时间：
2019-08-20 22:28:43
阅读次数：
93
#############这道题的解题思路：同从32题上到下打印二叉树，34题二叉树中和为某一值的路径# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None... ...
分类：
其他好文 时间：
2019-08-16 22:44:38
阅读次数：
108
