18.二叉树的深度

题目

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

代码

function getDepth(root) {
    if (root === null)    return 0
    var left = root.left
    var right = root.right
    return Math.max(getDepth(left), getDepth(right)) + 1
}