携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第32天，点击查看活动详情
题目：二叉树的深度
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3 。
思路分析：
用递归的方法去找出最长的左子树/右子树，最后再加上1（根节点）。
代码实现：
/**
* 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) {
if (!root) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right) )+1;
};
题目：括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2：
输入：n = 1 输出：["()"]
思路分析：
此题有几点需要考虑
- 如输入n=3，那么最终获得的每一个字符串位数都是2*n位。
- 最终符合规范的左括号与右括号数目都是n
- 在输出（）时，右括号是始终不允许超过左括号的数目的，必须小于等于左括号数目，否则括号组合就不符合规范。
于是根据这几点去写if表达式来过滤出所有符合括号组合规范的字符串，当位数为2*n时就把它放进数组中，最后输出这个包含了很多字符串的数组。
代码实现：
/**
* @param {number} n
* @return {string[]}
*/
var generateParenthesis = function(n) {
const result = [];
let dfs = (str,left,right)=>{
if(str.length == 2*n){
result.push(str)
}
if(left<n){
dfs(str+'(',left+1,right)
}
if(right<left){
dfs(str+')',left,right+1);
}
}
dfs('',0,0)
return result
};
