
LeetCode Binary Tree
akihiro_the_coder
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
解题报告 二叉树的traversal汇总 - 持续更新
102. Binary Tree Level Order Traversal总结概括自己对于这道题难度打分: 10%这道题花费的时间: 15min本题提交了几次:刚开始忘记考虑root==null了,吃了一个runtime error一句话评价本题:有模板就没问题,自己肯定写不出题目分析描述题意:基本操作之Binary Tree Level Order Traversal第一思路...原创 2019-12-31 06:03:07 · 149 阅读 · 0 评论 -
解题报告 103. Binary Tree Zigzag Level Order Traversal
总结概括自己对于这道题难度打分:50%这道题花费的时间:30min本题提交了几次: 1次,跪了一句话评价本题:not hard but takes practice to recognize the best way题目分析描述题意: 根据第一行从左至右,第二行从右至左,第三行从左至右这种顺序来遍历一个二叉树。要return一个list of list。第一思路是什么: BFS, 用...原创 2019-12-31 02:26:13 · 163 阅读 · 0 评论 -
【LeetCode】106. Construct Binary Tree from Inorder and Postorder Traversal 递归解析
呵呵呵呵这个题真的花了很久才懂!题目给了两个数组,分别是:inorder = [9,3,15,20,7](3左边是左子树,右边是右子树;“20”同理:15是左子树,7是右子树。)postorder = [9,15,7,20,3] (左子树 右子树 根结点)要我们建立一棵这样的树。在做所有的事情之前,首先创建一个hashmap,存inorder里面的每个元素的index。规律:第一,p...原创 2019-08-08 03:23:33 · 177 阅读 · 0 评论