二叉树的最大深度

二叉树的最大深度

问题描述：

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。

样例

给出一棵如下的二叉树:

  1
 / \ 
2   3
   / \
  4   5

这个二叉树的最大深度为3

解题思路：

利用递归算法，分别遍历根结点的左子树和右子树，每递归一次，结点到根结点的距离加一，看哪个子树的最后一个叶子结点离根结点最远，返回其距离。

代码实现：

class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
    int maxDepth(TreeNode *root) {
        // write your code here
        int p,q;
       if(root==NULL)  return 0;
         p=maxDepth(root->left)+1;
         q=maxDepth(root->right)+1;
        return p>q?p:q;
    }
};

A题感悟：

递归算法在解决树的问题中特别好用，本来一开始想了一个非递归的思路，但是用代码敲出来太繁琐而且调试中有很多错误。两个数返回较大或较小者时，用合适的条件语句会让代码更加简洁。解决问题的思路尽可能清晰明了，有的时候考虑的太多并不管用，只会徒增负担。