DAY20 Maximum Depth of Binary Tree

第 11 屆 iThome 鐵人賽

DAY 20

自我挑戰組

刷題記錄與人生分享系列第 20 篇

11th鐵人賽 leetcode c javascript

keyhouse12

2019-09-21 00:06:16

1346 瀏覽

分享至

題目:

https://leetcode.com/problems/maximum-depth-of-binary-tree/
求一個二元樹最大深度並回傳。

解題思路:

設置兩個變數計算左節點長度與右節點長度，利用遞迴特性尋訪將其對應變數加一，最後比較大小回傳。

C版本:

int maxDepth(struct TreeNode* root) {
    int l_num=0,r_num=0;
    if(root == NULL)
        return 0;
    if(root -> right == NULL && root -> left == NULL)
        return 1;
    if(root -> left != NULL)
    {
        l_num = 1+maxDepth(root -> left);
    }
    if(root -> right != NULL)
    {
        r_num = 1+maxDepth(root -> right);
    }
    return l_num > r_num ? (l_num) : (r_num);
}

Javascript版本:

var maxDepth = function(root) {
    var l_num=0,r_num=0;
    if(root == null)
        return 0;
    if(root.right == null && root.left == null)
        return 1;
    if(root.left != null)
    {
        l_num = 1+maxDepth(root.left);
    }
    if(root.right != null)
    {
        r_num = 1+maxDepth(root.right);
    }
    return l_num > r_num ? (l_num) : (r_num);
};