104. Maximum Depth of Binary Tree

原创 2016年08月30日 19:29:28

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瞬间解决。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        int depth=0;
        if (root)
            depth=testMaxDepth(root->left,root->right);
        else
            return 0;
        return depth;
    }
    int testMaxDepth(TreeNode* left,TreeNode* right)
    {
        int depth=1;
        if (left&&right)
            depth+=max(testMaxDepth(left->left,left->right),testMaxDepth(right->left,right->right));
        else if (left) depth+=testMaxDepth(left->left,left->right);
        else if (right) depth+=testMaxDepth(right->left,right->right);
        return depth;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode 104 Maximum Depth of Binary Tree二叉树求深度

Maximum Depth of Binary Tree Total Accepted: 63668 Total Submissions: 141121 My Submissions Ques...
  • wangyaninglm
  • wangyaninglm
  • 2015年05月13日 22:16
  • 3803

LeetCode104——Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the l...
  • booirror
  • booirror
  • 2015年02月05日 15:29
  • 1530

【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】

【104-Maximum Depth of Binary Tree(二叉树的最大深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tre...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月08日 06:43
  • 2964

104. Maximum Depth of Binary Tree [easy] (Python)

题目链接https://leetcode.com/problems/maximum-depth-of-binary-tree/题目原文 Given a binary tree, find its ...
  • coder_orz
  • coder_orz
  • 2016年05月07日 13:21
  • 1416

【LeetCode】【Python题解】Single Number & Maximum Depth of Binary Tree

今天做了三道LeetCode上的简单题目,每道题都是用c++和Python两种语言写的,因为c++版的代码网上比较多,所以就只分享一下Python的代码吧,刚学完Python的基本语法,做做LeetC...
  • u011613729
  • u011613729
  • 2014年07月20日 13:18
  • 3641

Maximum Depth of Binary Tree -- LeetCode

原题链接: http://oj.leetcode.com/problems/merge-two-sorted-lists/  这道题目比较简单,经典的链表基本操作。维护两个指针对应两个链表,因为一般会...
  • linhuanmars
  • linhuanmars
  • 2014年02月22日 03:34
  • 12727

【LeetCode】104. Maximum Depth of Binary Tree(DFS|BFS)

原题Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the lon...
  • jiange_zh
  • jiange_zh
  • 2016年01月07日 10:05
  • 805

LeetCode 104 -Maximum Depth of Binary Tree ( JAVA )

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the l...
  • UckyK
  • UckyK
  • 2016年04月05日 18:27
  • 606

Given a binary tree, find its maximum depth.

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the l...
  • u010850285
  • u010850285
  • 2014年05月23日 14:21
  • 736

maximum-depth-of-binary-tree(二叉树的最大深度)

maximum-depth-of-binary-tree(二叉树的最大深度)题目:maximum-depth-of-binary-tree Given a binary tree, find it...
  • five0918
  • five0918
  • 2016年09月07日 20:55
  • 442
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:104. Maximum Depth of Binary Tree
举报原因:
原因补充:

(最多只允许输入30个字)