刷题
Rico_Yip
这个作者很懒,什么都没留下…
展开
-
【刷题】107. 二叉树的层次遍历 II
思路:对二叉树进行遍历,使用递归的方式每次传入当前节点,非空时并存入list中,list中角标代表层级,这样就非常方便的记录每一层的值if(list.size()==level)上句不加的话会产生冗余的集合,这里很妙class Solution { List<List<Integer>> list = new ArrayList<>(); ...原创 2019-10-06 21:26:55 · 124 阅读 · 0 评论 -
【刷题】114. 二叉树展开为链表
思路:将根节点的右子树保存起来,因为要将根节点的左子树替换到右子树的位置,这样满足题意,所以先找到左子树的最右节点,之后将右子树接到最右节点后。之后将根节点的右子树的位置替换成左子树,将左子树位置置空,之后重复更新根节点,直到为null说明展开完成了(因为不停将右树移到最右节点所以如果有节点为null说明完成了整个操作)class Solution { public void fla...原创 2019-09-08 20:46:56 · 158 阅读 · 0 评论