树
Enonlay
这个作者很懒,什么都没留下…
展开
-
二叉树的右视图
力扣199:二叉树的右视图 返回二叉树站在右边视角能看到的节点值,按照从顶层在底层的顺序。 挺简单的一个题目,但是就是没想出来一个好的解法,说明对二叉树的各种遍历还不够烂熟于心。 讲一下两个思路: BFS:就是层序遍历的时候将每层的最后一个节点装入结果数组中,很简单的一个思路,实现也很简单,下面直接看代码。 class Solution { public List<Integer...原创 2020-04-22 21:12:11 · 180 阅读 · 0 评论 -
锯齿层序遍历树
力扣103锯齿层序遍历树 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [15,7] ] 思路:还是要多提醒自己,在下笔写代码之前,一定要看清楚题目,一...原创 2020-04-20 12:15:29 · 154 阅读 · 0 评论