您当前位置：首页 > php开源 > php教程 > 【一天一道LeetCode】#104. Maximum Depth of Binary Tree

【一天一道LeetCode】#104. Maximum Depth of Binary Tree

来源：程序员人生发布时间：2016-07-05 14:38:01 阅读次数：2053次

1天1道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处

（1）题目

来源：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.

（2）解题

题目大意：求2叉树的最大深度
解题思路：采取深度优先搜索，很容易求出最大深度

/**
 * 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 max;//用来保存最大深度值
    int maxDepth(TreeNode* root) {
        max = 0;
        dfsTree(root,0);//深度优先搜索递归
        return max;
    }
    void dfsTree(TreeNode* root , int dep)
    {
        if(dep>max) max=dep;//记录最大深度值
        if(root==NULL) return;
        dfsTree(root->left,dep+1);//遍历左子树
        dfsTree(root->right,dep+1);//遍历右子树
    }
};

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 自定义View系列教程06--详解View的Touch事件处理

下一篇 近似算法---首次适宜法

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点