104. Maximum Depth of Binary Tree.md

#

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github

欢迎大家关注我的新浪微博，我的新浪微博

欢迎转载，转载请注明出处

##（一）题目

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

##（二）解题

题目大意：求二叉树的最大深度

解题思路：采用深度优先搜索，很容易求出最大深度

/**

 * 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);//遍历右子树

    }

};