做这道题的时间是上周六,刚好是七夕,七夕都是别人过的日子,对于我来说,只能在微信上对好友说声七夕快乐,然后就是待在宿舍看书什么的。当时晚上电闪雷鸣,风雨交加,道出了多少单身儿女的悲伤。不过幸得好室友(另一个屌丝)在宿舍陪伴一起做题,感觉还不错。
言归正传,说道这道题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.
其实题目的意思也是比较明白了,就是找出二叉树的最大深度。
我的思路是这样子的:首先当然是判断如果是空树的情况,然后如果不是空树,先用一个计数器来存储现在的深度,另外一个变量max来存储到目前为止的最大深度,接着就是递归地去遍历二叉树的左子树和右子树,如果改节点的左儿子和右儿子都是为空,则说明这是一个叶子节点,判断到这里的深度是否比max大,如果是的话,就更新max。这时候返回上一层接着去遍历另外的儿子节点。当然了,这时候记得当前深度要减一,因为是返回了上一层了。
代码如下:
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int max;
int findDepth(TreeNode *root,int depth)
{
if(NULL == root)
return 0;
if(NULL == root->left && NULL == root->right)
{
if(depth > max)
max = depth;
depth--;
return 1;
}
else
{
depth++;
findDepth(root->left,depth);
findDepth(root->right,depth);
}
}
int maxDepth(TreeNode *root) {
if(!root)
{
return 0;
}
max = 1;
int depth = 1;
findDepth(root,1);
return max;
}
};
其实这道题考的是遍历二叉树的问题。然后对照了一下网上的解题报告,发现人家代码高明多了,看来跟牛人差距还蛮大的,但这可以作为努力的动力。加油!