源码分享二叉树深度优先求二叉树最大深度

深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。

二叉树最大深度：

如果二叉树为空，则深度为0
如果不为空，分别求左子树的深度和右子树的深度，取最大的再加1。

var maxDepth = function(root) {
    if (!root) {
        return 0
    }
    return (1+Math.max(maxDepth(root.left), maxDepth(root.right)))
};

无标签