题目:返回根节点到最近的叶子节点的距离。例如:{1,2},其中2是1的左子树,1的右子树为空,2为叶子节点,那么此时返回2.如果用简单的递归,以为是返回左右两边的最小值加1,那么上面那个case就错了,因为如果返回左右两边最小值加1的话,上面1的右边是0,所以返回1,但我们想要的是2.所以要另外注意...
分类:
其他好文 时间:
2014-11-30 00:22:57
阅读次数:
118
要求:此题正好和Maximum Depth of Binary Tree一题是相反的,即寻找二叉树的最小的深度值:从根节点到最近的叶子节点的距离。结题思路:和找最大距离不同之处在于:找最小距离要注意(lleft);13 int r = minDepth(root->right);14 ...
分类:
其他好文 时间:
2014-11-29 18:47:40
阅读次数:
182
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 le...
分类:
其他好文 时间:
2014-11-29 06:50:19
阅读次数:
189
返回树的深度。递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val...
分类:
其他好文 时间:
2014-11-28 16:06:24
阅读次数:
103
要求:求二叉树的深度(二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离)Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest ...
分类:
其他好文 时间:
2014-11-27 17:55:50
阅读次数:
145
官网:https://developer.android.com/intl/zh-tw/training/material/shadows-clipping.html
Material设计为UI元素引入了一个depth值,depth帮助用户了解每个元素相对重要性,重点关注手头的任务
每个View的elevation值,相当于z属性,它决定了阴影的大小:z越大,阴影越大。
Vi...
分类:
移动开发 时间:
2014-11-27 16:17:45
阅读次数:
168
leetcode-Minimum Depth of Binary Tree...
分类:
其他好文 时间:
2014-11-27 09:16:04
阅读次数:
248
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类:
其他好文 时间:
2014-11-26 19:04:36
阅读次数:
148
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类:
其他好文 时间:
2014-11-25 00:02:20
阅读次数:
428
1、P103
一个目录扫描程序。
#include
#include
#include
int isAdir(char* path); //判断路径是否是目录类型
void printdirs(char* path,int depth) //递归遍历打印文件与目录名
{
DIR* dir=opendir(path);
struct dirent* dirents;
ch...
分类:
系统相关 时间:
2014-11-24 22:37:00
阅读次数:
287