leetcode104题解

leetcode 104.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.
即题目要求求出二叉树的最大深度。

解题思路

因为求最大深度，所以首先考虑到DFS，对于二叉树，递归也常常被使用。对左节点和右节点做循环，就能得到最终的结果。本题就是使用了递归的DFS。

AC代码如下

/**
 * 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 maxDepth(TreeNode* root) {
if(root==NULL) return 0;
int leftdepth=maxDepth(root->left);
int rightdepth=maxDepth(root->right);
return (leftdepth>rightdepth ? leftdepth:rightdepth)+1 ;  
}
};

总结

本题leetcode难度为easy。题目本身不难，主要是有处理二叉树基本的思路。对于二叉树来说，先考虑递归能不能做，往往递归能够有效地减少代码量，而且思路也比较清晰明了。