剑指offer 38. 二叉树的深度

 1 class Solution {
 2 public:
 3     // 前序递归遍历，分别统计左右子树的高度
 4     int preOrder(TreeNode* pRoot){
 5         if(pRoot){
 6             int leftH = preOrder(pRoot->left);
 7             int rightH = preOrder(pRoot->right);
 8             if(leftH >= rightH){
 9                 return leftH + 1;
10             }else{
11                 return rightH + 1;
12             }
13         }
14         return 0;
15     }
16     
17     int TreeDepth(TreeNode* pRoot)
18     {
19         return preOrder(pRoot);
20     }
21 };