二叉树的最大深度

Question

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

本题可以使用前序（中左右），也可以使用后序（左右中）遍历，使用前序求的就是深度，使用后序求的是高度。

二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）
二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）

而根节点的高度就是二叉树的最大深度，所以本题中我们通过后序求的根节点高度来求的二叉树最大深度。

var maxDepth = function(root) {
    if(root==null)  return 0;
    let leftHeight = maxDepth(root.left);  //左
    let rightHeight = maxDepth(root.right);    //右
    let result = leftHeight>rightHeight?1+leftHeight:1+rightHeight; //中
    return result;
};

二叉树的最大深度 ​

二叉树的最大深度