《劍指offer》——二叉樹的深度

這裏寫圖片描述
這裏寫圖片描述

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
        val(x), left(NULL), right(NULL) {}
};

int TreeDepth(TreeNode* pRoot)
{
    if(pRoot == NULL)
        return 0;
    int dLeft = TreeDepth(pRoot -> left);
    int dRight = TreeDepth(pRoot -> right);
    return(dLeft < dRight) ? (dRight + 1) : (dLeft + 1);
}
發佈了82 篇原創文章 · 獲贊 6 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章