摘要: 1 const json = { 2 a: { b: { c:1 }}, 3 d: [1,2], 4 }; 5 6 const dfs = (n, path) => { 7 console.log(n, path); 8 Object.keys(n).forEach(k => { 9 dfs(n[k 阅读全文
posted @ 2021-06-03 11:45 喵喵队立大功 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,13,4,7,2,nu 阅读全文
posted @ 2021-06-03 10:58 喵喵队立大功 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,3,2] 示例 2: 输入:root = []输出:[] 示例 3: 输入:root = [1]输出:[1] 示例 4: 输入:root = [1,2]输出:[2,1] 示 阅读全文
posted @ 2021-06-03 10:18 喵喵队立大功 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果: [ [3], [9,20], [15,7]] 1 /** 2 * Definiti 阅读全文
posted @ 2021-06-03 09:08 喵喵队立大功 阅读(160) 评论(0) 推荐(0) 编辑