本系列文章已全部上傳至我的github，地址：ZeeCoder‘s Github
歡迎大家關(guān)注我的新浪微博，我的新浪微博
歡迎轉(zhuǎn)載，轉(zhuǎn)載請(qǐng)注明出處
來(lái)源：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叉樹(shù)的最大深度
解題思路：采取深度優(yōu)先搜索，很容易求出最大深度
/**
* 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;//用來(lái)保存最大深度值
int maxDepth(TreeNode* root) {
max = 0;
dfsTree(root,0);//深度優(yōu)先搜索遞歸
return max;
}
void dfsTree(TreeNode* root , int dep)
{
if(dep>max) max=dep;//記錄最大深度值
if(root==NULL) return;
dfsTree(root->left,dep+1);//遍歷左子樹(shù)
dfsTree(root->right,dep+1);//遍歷右子樹(shù)
}
};
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊(cè)，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請(qǐng)聯(lián)系本站，謝謝！
粵ICP備14040726號(hào)-1?? 2015-2020 程序員人生 版權(quán)所有
