剑指offer——面试题39：二叉树的深度

    题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度

    代码：

/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public:    int TreeDepth(TreeNode* pRoot)    {        if(pRoot == NULL)            return 0;                int pLeft = TreeDepth(pRoot->left);        int pRight = TreeDepth(pRoot->right);        return ((pLeft > pRight)? pLeft+1 : pRight+1);    }};

    分析：如果一棵树上只有一个结点，那么它的深度为 1 。如果根结点只有左子树没有右子树，那么，树的深度应该是左子树 + 1,。如果根结点只有右子树没有左子树，那么，树的深度应该等于右子树的深度 + 1,。如果既有左子树和右子树，那么，树的深度就是左子树深度和右子树深度较大的一个 +1,。显然，使用递归方法更方便些。