1、给定二叉树，找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、给定二叉树，返回其节点值的后序遍历。 例如：给定二叉树{1，＃，2,3}， 1 \ 2 / 3 返回[3,2,1]。 注意：递归解决方案很简单，你可以迭代地做吗？ 思路： 前序遍历 根->左->右 变成 根- ...
分类：
其他好文 时间：
2019-07-16 11:02:54
阅读次数：
95
题目链接 : https://leetcode cn.com/problems/minimum depth of binary tree/ 题目描述: 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉 ...
分类：
其他好文 时间：
2019-06-29 19:05:33
阅读次数：
88
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCode）链接： ...
分类：
其他好文 时间：
2019-06-28 09:15:56
阅读次数：
85
2019liunx三周目总结——find按层搜素-maxdepthlevel搜索目录最大深度-mindepthlevel搜素目录最小深度按文件名-name‘名’，支持glob*？[][^]-iname"名"，不区分字母大小写-inumn按inode号查找-samefilename相同inode号的文件-linksn链接数为n的文件-regex“PATTERN”：以PATTERN匹配整个文件路径，而
分类：
其他好文 时间：
2019-03-23 00:59:09
阅读次数：
183
问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \\ 9 20 / \\ 15 7 返回它的最小深度 2. 解题思路 刚开始想得 ...
分类：
其他好文 时间：
2018-12-30 22:05:23
阅读次数：
167
点分治，用一个mn[v]数组记录当前root下长为v的链的最小深度，每次新加一个儿子的时候都在原来儿子更新过的mn数组里更新ans（也就是查一下mn[m dis[p]]+de[p]） 这里注意更新和初始化的时候不能对整个mn操作，这样时间复杂度是错的，要开一个栈存一下更新了哪些点，只初始化这些点即可 ...
分类：
其他好文 时间：
2018-12-11 19:54:07
阅读次数：
159
104. Maximum Depth of Binary Tree 二叉树的最大深度 解题思路 深度优先搜索，将每一层的深度传给下一层，直到传到叶节点，将深度存入集合。最后取出集合中最大的数即为最大深度。 111. Minimum Depth of Binary Tree 二叉树的最小深度 解题思路 ...
最优化问题 # 背包问题 # 动态规划 # 图 # ...
分类：
其他好文 时间：
2018-09-12 11:14:30
阅读次数：
186
1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2、111. 二叉树的最小深度 给定一个二 ...
分类：
其他好文 时间：
2018-06-23 19:12:01
阅读次数：
140
原题网址：https://www.lintcode.com/problem/minimum-depth-of-binary-tree/description 描述 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 描述 描述 给定一个二叉树，找出其最小深度。 二叉树的 ...
分类：
其他好文 时间：
2018-06-08 23:19:03
阅读次数：
312
