树结构

数组、链路，就是所有数据结构的基础
前端中 DOM、菜单等，二叉树是简单的树形结构

function treeNode(val,left,right){
   this.val = val;
  this.left = left;
  this.right = right
}

解题思路：递归。
终止条件：节点不存在时，终止递归root === null，return 0
树最大深度：Math.max（左指数的深度 || 右指数的深度）+ 1

递归与递推

递推：自上而下
递归：自上而下