【LeetCode热题100（37/100）】二叉树的最大深度

题目地址：链接
思路： 通过递归（先序遍历）的方式获取最大深度

1. 到叶子结点时，判断当前深度是否超过最大深度
2. 如果不是叶子结点，接着向下遍历

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {number}*/
var maxDepth = function(root) {let ans = 0;const dfs = (root, deep) => {if(!root) {ans = Math.max(ans, deep);return;}dfs(root.left, deep + 1);dfs(root.right, deep + 1);};dfs(root, 0);return ans;
};