1. 程式人生 > >劍指offer----二叉樹的深度

劍指offer----二叉樹的深度

題目描述
輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。

//遞迴呼叫,很簡單,要用非遞迴的話,用queue實現,帶上一個層數即可
class Solution {
public:
    int depth(TreeNode* root,int nowDepth)
    {
        if(root==NULL)return nowDepth;
        return max(depth(root->left,nowDepth+1),depth(root->right,nowDepth+1));
    }
    int TreeDepth(TreeNode* pRoot)
    {
        return depth(pRoot,0);
    }
};