题目描述:输入一棵二叉树,求该树的深度。从根节点到叶节点形成树的一条路径,最长路径的长度为树的深度。
function TreeNode(x) {
this.val = x
this.left = null
this.right = null
}
function TreeDepth(root) {
if(!root) return
var llen = 1 + TreeDepth(root.left),
rlen = 1 + TreeDepth(root.right)
return Math.max(llen, rlen)
}