#104 Maximum Depth of Binary Tree

原创 2015年07月09日 20:50:59

再来选一道通过率最高的题目~

#104 Maximum Depth of Binary Tree

这是一道二叉树的题目,非常简单,只要DFS就可以啦。不过再次感慨一下要多多提高记事本编程能力呀。

题目要求就是找出从根节点到叶子节点最长路径的depth。不过有一个隐藏的trap,root可能为空哦,第一次就没有考虑到结果还要再提交一次=。=

/**
 * 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 {
private:
    int max = 1;
    void godown(TreeNode* node, int depth) {
        if(node->left!=NULL) {
            godown(node->left, depth+1);
        }
        if(node->right!=NULL) {
            godown(node->right, depth+1);
        }
        if(node->left==NULL && node->right==NULL) {
            if(depth > max) {
                max = depth;
            }
        }
    }
public:
    int maxDepth(TreeNode* root) {
        if (root==NULL) {
            return 0;
        }
        godown(root,1);
        return max;
    }
};

当然BFS也是可以的啦,效率也一样,不过还要用容器好麻烦,还是DFS简单嘿嘿。

至于说用返回值加一加的方法写DFS我当然也会啊,不过还是习惯带着变量往下走好开心好开心,只是多定义了一个max而已没有实质差别咯,不要在意这些细节……

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

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

【111-Minimum Depth of Binary Tree(二叉树的最小深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tre...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月11日 07:37
  • 2687

【算法编程】求二叉树的深度-Maximu Depth of Binary Tree

题目大意:很简单,只需要找出一颗二叉树的最大深度即可,貌似没有时间和空间的要求。求解方法:更简单,只需要按照宽度优先的方法去查找即可,在这里我用a队列保存待扩展的节点,用b来保存a扩展出来的节点,再利...
  • chenriwei2
  • chenriwei2
  • 2015年07月03日 18:18
  • 1427

Redis介绍以及安装(Linux)

redis是当前比较热门的NOSQL系统之一,它是一个key-value存储系统。和Memcached类似,但很大程度补偿了memcached的不足,它支持存储的value类型相对更多,包括strin...
  • zhaifengmin
  • zhaifengmin
  • 2015年06月10日 22:03
  • 1411

104/111 Maximum/Minimum Depth of Binary Tree(二叉树求深度)

104 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the...
  • NichChen
  • NichChen
  • 2017年07月29日 15:11
  • 178

leetCode 104. Maximum Depth of Binary Tree

题目链接:https://leetcode.com/problems/maximum-depth-of-binary-tree/     题目内容: Given a binary tree, ...
  • shen_jz2012
  • shen_jz2012
  • 2016年01月21日 20:07
  • 882

LeetCode笔记:104.Maximum Depth of Binary Tree

计算二叉树的最大深度
  • Cloudox_
  • Cloudox_
  • 2016年03月26日 14:43
  • 888

[LeetCode]104.Maximum Depth of Binary Tree

【题目】 Maximum Depth of Binary Tree  Total Accepted: 5260 Total Submissions: 11532My Submissions ...
  • SunnyYoona
  • SunnyYoona
  • 2013年12月08日 11:04
  • 1854

LeetCode#104. Maximum Depth of Binary Tree

104. Maximum Depth of Binary Tree Given a binary tree, find its maximum depth. The maximum dep...
  • miaowangbing
  • miaowangbing
  • 2016年03月24日 21:19
  • 229

【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
  • 748

Leetcode 104. Maximum Depth of Binary Tree (Easy) (cpp)

Leetcode 104. Maximum Depth of Binary Tree (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月22日 16:50
  • 309
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:#104 Maximum Depth of Binary Tree
举报原因:
原因补充:

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