剣指offer——二叉樹の深さ

2586 ワード

タイトルの住所
二叉樹の深さ
テーマの説明
一本の二叉の木を入力して、この木の深さを求めます.ルートの結点から葉の結点まで順次通る結点(根、葉の結点をくわえます)は木の1本のパスを形成して、最も長いパスの長さは木の深さです.
再帰する
/*
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)//     
        {
     
            int left=TreeDepth(pRoot->left);
            int right=TreeDepth(pRoot->right);
            return left>right?left+1:right+1; //        
        }
        else
            return 0;
    }
};