和求最深二叉树相似，给定一个二叉树，求它的最小深度。最小深度是沿从根节点，到叶节点最短的路径。...
分类：
其他好文 时间：
2014-10-04 01:58:35
阅读次数：
154
【求最大深度】Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
这里说的最大深度是指最深叶子节点到根节点的路径长度
...
分类：
其他好文 时间：
2014-09-24 16:09:37
阅读次数：
200
题目链接
题意：给一个数n，要你找出一个以n为结尾的序列，使得这个序列中的任意一个数（1除外），能由序列中的两个数（可以相同）相加得到。求最短的序列，如有多种组合，任意输出一个。
思路：要迭代+DFS，首先我们可以得到要使序列尽量短的话，那么n最好是能由n/2相加得到，所以我们就可以得到最小深度depth，以depth为基础，进行深搜，如果满足的话就输出，如果不符合的话，再...
分类：
其他好文 时间：
2014-08-16 13:52:54
阅读次数：
253
二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。这里放两道例题，最小深度和最大深度。1. 二叉树的最小深度Given a binary tree, find its minimum depth.The minimum d...
分类：
其他好文 时间：
2014-08-02 23:17:44
阅读次数：
243
题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(...
分类：
其他好文 时间：
2014-08-02 20:39:13
阅读次数：
233
思路：用递归的方法求解。输入：二叉树的根节点；输出：二叉树的最小深度。最小深度的定义：从根节点到叶子节点的最短路径上的节点数。算法如下：将二叉树分为这么几种情况：传入的根节点为空，返回NULL；传入根节点不为空，左子树为空，右子树为空，返回最小深度1；传入根节点不为空，左子树为空，右子树不为空，返回...
分类：
其他好文 时间：
2014-07-26 17:08:21
阅读次数：
424
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-11 08:58:23
阅读次数：
207
题目链接求二叉树最小深度，最小深度指的是：从根节点走到最近的叶子结点的最短长度附上代码： 1 /**
2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode
*left; 6...
分类：
其他好文 时间：
2014-06-08 18:43:48
阅读次数：
220
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
