leetcode 一题 (转载) - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - leetcode 一题 (转载)

相关主题
● 如何让这个cur变量正确指向新地址	● 一道算法题求教,
● 门外汉求教 return statement用法	● Depth-First-Search (转载)
● Java弱弱请救几个小问题	● help on Ruby
● 求教：根据给定数组创建二叉树	● 大家给推荐下.net/C#比较经典的书 (转载)
● BST查找next lowest 可以达到 O(lg N)？ (转载)	● 树的前序遍历
● 帮帮看看这段tree insertion	● 好奇下面的code是什么语言写的，能帮忙识别下吗？文件是 .mm
● 请教SQL大拿	● svm/svr还是不错的
● 来，做题吧。	● xgboost 里面的tree到底是一整个depth=N的树，还是一个binary

相关话题的讨论汇总
话题: depth话题: maxdepth话题: root话题: 一题话题: leetcode

进入Programming版参与讨论

(共1页)

m******d
发帖数: 75

【以下文字转载自 JobHunting 讨论区】
发信人: mltbbsid (V~), 信区: JobHunting
标题: leetcode 一题
发信站: BBS 未名空间站 (Tue Jul 8 14:51:01 2014, 美东)
不知在这问合时不？
Maximum Depth of Binary Tree
int maxDepth(TreeNode *root) {
if (root == NULL) return 0;
return max(maxDepth(root->left), maxDepth(root->right)) +1;
}
这个accept了，可是感觉每个depth都多了 1, 比如，只有一个node的tree，理论上
depth应该是0吧，我对depth的概念理解有错吗？

i*********t
发帖数: 23

depth的不同定义而已

(共1页)

进入Programming版参与讨论

相关主题
● xgboost 里面的tree到底是一整个depth=N的树，还是一个binary	● BST查找next lowest 可以达到 O(lg N)？ (转载)
● ask a C question about random number	● 帮帮看看这段tree insertion
● 随机数发生器问题请教	● 请教SQL大拿
● delete this problem	● 来，做题吧。
● 如何让这个cur变量正确指向新地址	● 一道算法题求教,
● 门外汉求教 return statement用法	● Depth-First-Search (转载)
● Java弱弱请救几个小问题	● help on Ruby
● 求教：根据给定数组创建二叉树	● 大家给推荐下.net/C#比较经典的书 (转载)

相关话题的讨论汇总
话题: depth话题: maxdepth话题: root话题: 一题话题: leetcode

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天