求二叉樹的深度

題目描述

輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次通過的結點（含根、葉結點）造成樹的一條路徑，最長路徑的長度爲樹的深度。

地址：https://www.nowcoder.com/prac...

遞歸

思路：遞歸求左子樹和右子樹深度，而後比較，最終返回最大值加1。

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function TreeDepth(node) {
    if(node == null) {
        return 0;
    }
    let left = TreeDepth(node.left);
    let right = TreeDepth(node.right);
    return left > right ? left+1 : right+1; // 不要寫成left++,  right++
}