摘要: 257. 二叉树的所有路径给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 解题: 1. root 阅读全文
posted @ 2020-07-27 23:48 科比net 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 144. 二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 有两种通用的遍历树的策略: 深度优先搜索(DFS) 在这个策略中,我们采用深度作为优先级,以便从跟开始一直到达某个确定的叶子,然后再返回根到达另一个 阅读全文
posted @ 2020-07-27 19:14 科比net 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 利用队列我们可以解决很多问题,js数组也可以实现队列,队列的思想为先近先出,js可以用 push和 shift() 很容易的实现一个队列 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 阅读全文
posted @ 2020-07-27 13:43 科比net 阅读(357) 评论(0) 推荐(0) 编辑