剑指Offer 面试题39：二叉树的深度(高度)

题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
例如：输入二叉树：
                                            10
                                          /     \
                                        6        14
                                      /         /   \
                                    4         12     16
输出该树的深度3。

提交网址： http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191

分析：这道题本质上还是考查二叉树的遍历。

递归解法：
(1)如果二叉树为空，二叉树的深度为0
(2)如果二叉树不为空，二叉树的深度 = max(左子树深度， 右子树深度)+1.

AC代码：

class Solution {

public:

    int TreeDepth(TreeNode* pRoot)

{

    if(pRoot==NULL) return 0;

    int lDeep=0, rDeep=0, deep;

    TreeNode *p=pRoot;

    if(p!=NULL)

    {

        lDeep=TreeDepth(p->left);

        rDeep=TreeDepth(p->right);

    }

        deep=(lDeep>=rDeep)?(lDeep+1):(rDeep+1);  // 左子树高度+1, 右子树高度+1 中的较大者即为所求

        return deep;

    }

};