[leetcode]104. Maximum Depth of Binary Tree

来源:互联网 发布:2016年开淘宝店还行吗 编辑:程序博客网 时间:2024/05/22 03:13

题目链接:https://leetcode.com/problems/maximum-depth-of-binary-tree/


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.


class Solution{        public:                int maxDepth(TreeNode * root)                {                        if(root==NULL)                                return 0;                        int left=maxDepth(root->left);                        int right=maxDepth(root->right);                        return left>right?left+1:right+1;                }};~


0 0