由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - leetcode 一题
相关主题
请教大家一个问题:Maximum Height (Depth) of a Binary Tree Using PreOrder TraversalInterview question::
careercup 150 4.1 balanced tree 有错?GOOG ONSITE 面试
请教大家一个问题:Maximum Height (Depth) of a Binary Tree Using PreOrder Traversal问一个题目
遇到了一个很奇怪的C++问题Time complexity
Tree Question: Longest path from root to a leaf请教这么一个题:BST maximum sum path
今天面的太惨了....为啥有两个case不对??Binary Tree Maximum Path Sum
[leetcode] Maximum Depth of Binary TreeUni_value subtree problem
亚麻三面面经,攒人品,求好运贴个自己的答案:Binary Tree Max Path Sum
相关话题的讨论汇总
话题: depth话题: maxdepth话题: root话题: tree话题: 一题
进入JobHunting版参与讨论
1 (共1页)
m******d
发帖数: 75
1
不知在这问合时不?
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的概念理解有错吗?
r*******e
发帖数: 971
2
你可以把Depth理解为层数
有一个节点就有一层,没错。
Z**********4
发帖数: 528
3
到分叉的时候才需要max
Z**********4
发帖数: 528
4
到分叉的时候才需要max
h*******e
发帖数: 1377
5
tree的depth有两种定义的。。。 看你要哪种。
1 (共1页)
进入JobHunting版参与讨论
相关主题
贴个自己的答案:Binary Tree Max Path SumTree Question: Longest path from root to a leaf
这最小公共父母节点有bug吗?今天面的太惨了....
关于leetcode上的一道题[leetcode] Maximum Depth of Binary Tree
大家帮忙看看 问题在哪啊?由preorder 来建 bst,为什么后面没亚麻三面面经,攒人品,求好运
请教大家一个问题:Maximum Height (Depth) of a Binary Tree Using PreOrder TraversalInterview question::
careercup 150 4.1 balanced tree 有错?GOOG ONSITE 面试
请教大家一个问题:Maximum Height (Depth) of a Binary Tree Using PreOrder Traversal问一个题目
遇到了一个很奇怪的C++问题Time complexity
相关话题的讨论汇总
话题: depth话题: maxdepth话题: root话题: tree话题: 一题