Maximum Depth of Binary Tree

来源:互联网 发布:adobe 软件 停止工作 编辑:程序博客网 时间:2024/04/30 13:51
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.



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


原创粉丝点击