程序员人生 网站导航

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

栏目:php教程时间:2016-07-05 14:38:01

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);//遍历右子树 } };
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐