Maximum Depth of Binary Tree

来源:互联网 发布:九芝堂 知乎 编辑:程序博客网 时间:2024/04/29 03:30

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 leaf node.

比较简单,用dfs就行。

    int maxDepth(TreeNode *root) {    if (root == NULL)        return 0;    int lDepth = maxDepth(root->left);    int rDepth = maxDepth(root->right);    return max(lDepth, rDepth) + 1;    }


0 0
原创粉丝点击