以下是比较常见的题型 1、二叉树的深度/宽度 二叉树的最大深度 "104 Maximum Depth of Binary Tree" 二叉树的最小深度 "111 Minimum Depth of Binary Tree" 二叉树的最大宽度 "662 Maximum Width of Binary T ...
分类:
其他好文 时间:
2018-03-11 14:32:08
阅读次数:
254
给定一个二叉树,找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 /** * Definition of TreeNode: * class TreeNode { * public: * i ...
分类:
其他好文 时间:
2018-01-28 21:54:31
阅读次数:
150
1.求二叉树最大深度 2.求二叉树最小深度 ...
分类:
其他好文 时间:
2017-10-14 21:51:17
阅读次数:
106
题意:给定上一棵树和一个排列,然后问你把这个排列分成m个连续的部分,每个部分的大小的是两两相邻的LCA的最小深度,问你最小是多少。 析:首先这个肯定是DP,然后每个部分其实就是里面最小的那个LCA的深度。很容易知道某个区间的值肯定是 [li, li+1] .. [ri-1, ri]这些区间之间的一个 ...
分类:
其他好文 时间:
2017-09-30 00:22:06
阅读次数:
213
二叉搜索树的深度与搜索效率 我们在树, 二叉树, 二叉搜索树中提到,一个有n个节点的二叉树,它的最小深度为log(n),最大深度为n。比如下面两个二叉树: 深度为n的二叉树 深度为log(n)的二叉树 这两个二叉树同时也是二叉搜索树(参考树, 二叉树, 二叉搜索树)。注意,log以2为基底。log( ...
分类:
其他好文 时间:
2017-08-29 14:30:02
阅读次数:
114
find查找位置-条件条件值;-name#按名称-not#不包含*条件-user#用户-group#组-size#大小-perm#文件权限-maxdepth#最大深度-mindepth#最小深度-a#两个条件同时满足-o#满足一个条件即可-typef文件d目录c字符设备b块设备s套节字l链接先在/mnt下建立6个文件file{1..6}对文件用户和组..
分类:
其他好文 时间:
2017-08-07 13:44:35
阅读次数:
135
非常easy的题目。只是还是认为要说一下。最小深度。非常快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一開始竟然想不到怎么保存一层的信息。后来想到能够压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针。认为这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL。 ...
分类:
其他好文 时间:
2017-06-29 10:02:53
阅读次数:
120
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/ 题目描述信息 二叉树的结构定义如下: /** * Definition of TreeNode: * public class TreeNode { * publi ...
分类:
其他好文 时间:
2017-06-26 13:38:25
阅读次数:
139
判断两棵树是否相同 翻转二叉树 克隆二叉树 求最小深度 二叉树的最大节点 ...
分类:
其他好文 时间:
2017-06-14 22:22:43
阅读次数:
149