题目：给定一个二叉树，找到其最小深度。最小深度是从根节点到最近叶节点的最短路径的节点数。 ...
分类：
其他好文 时间：
2017-04-28 23:45:42
阅读次数：
152
104. Maximum Depth of Binary Tree 找到二叉树的最大深度。 111. Minimum Depth of Binary Tree 找到二叉树的最小深度 思路：与最大深度不同的地方在于，若一个节点只有左节点或者右节点的其中之一的节点，则该节点并不为完整路径的叶节点，一定要 ...
分类：
其他好文 时间：
2016-12-05 02:08:42
阅读次数：
209
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 分析：与最大深度有区别 有单孩子的情况考虑 /** * Definition of TreeNode: * class Tr ...
分类：
其他好文 时间：
2016-11-30 23:09:05
阅读次数：
204
publicclassBinarytreedept{
/*
*输出二叉树最小深度
*核心思想：根节点到达最近的叶子节点的路径长度。
*1、当根为空时，输出0。
*2、当左子树为空时，输出右子树深度+1。
*3、当右子树为空时，输出左子树深度+1。
*4、以上条件都不满足时，输出min(左子树深度，右子树深度)+1..
分类：
其他好文 时间：
2016-10-13 15:13:48
阅读次数：
163
算法分析：求树的最小最大深度时候，都有两种方法，第一种是递归思想。树最大最小深度，即为它的子树的最大最小深度+1，是动态规划的思想。还有一种方法是层序遍历树，只不过求最小深度时，找到第一个叶子节点就可以返回，该节点的深度，即为树的最小深度。求最大深度时，需要层序遍历完整棵树。 ...
分类：
其他好文 时间：
2016-09-27 06:57:43
阅读次数：
132
题目： minimum-depth-of-binary-tree 要求：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from ...
分类：
编程语言 时间：
2016-09-06 00:54:24
阅读次数：
280
二叉树的最小深度 采用递归的方式求左右结点的高度，注意判断一个结点是否是叶子结点（左右子树都不存大）。 int minDepth(TreeNode *root) { return minDepth(root, false); } int minDepth(TreeNode *root, bool h ...
分类：
其他好文 时间：
2016-06-21 14:02:17
阅读次数：
125
对于每个点维护两棵线段树$T1[x],T2[x]$： $T1[x]$维护$x$子树内，深度在$[l,r]$内的点数，同种颜色有多个的话，保留深度最小的那个。 $T2[x]$维护$x$子树内每种颜色的最小深度。 从底向上合并线段树，先合并$T1$，然后合并$T2$的时候，发现有重复点，那么在$T1$里 ...
分类：
其他好文 时间：
2016-05-29 06:23:14
阅读次数：
293
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
