二叉树的最大(小)深度、前(中、后)序遍历【JavaScript】

       由于二叉树独特的树形结构，所以二叉树的很多操作都涉及到递归的方法，从一个根节点映射到很多子节点。

二叉树最大深度

       求二叉树的最大深度就是，遍历二叉树的左子树和右子树，找到根节点到某一叶子节点的最远距离。

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

二叉树最小深度

var minDepth=function(root){
   
    if(!root){
   
        return 0;
    }
    if(!root.l