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 | | Z**********4 发帖数: 528 | | h*******e 发帖数: 1377 | 5 tree的depth有两种定义的。。。 看你要哪种。 |
|