題目描述
輸入一棵二叉樹，求該樹的深度雅倒。從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過的結(jié)點(diǎn)（含根弧可、葉結(jié)點(diǎn)）形成樹的一條路徑，最長路徑的長度為樹的深度裁良。
遞歸
思路：遞歸求左子樹和右子樹深度校套，然后比較，最終返回最大值加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++
}
