首页 > 其他分享 >今日复习

今日复习

时间:2022-10-12 21:47:37浏览次数:38  
标签:存储 复习 val Offer 二叉树 new 今日 节点

剑指 Offer 34. 二叉树中和为某一值的路径

ans.add(new LinkedList(path));
注意:不是new LinkedList<>(path);
回溯回去,记得removeLast();
初始化,root == null 直接 return;
当当前节点为叶子节点即,其左右子节点都 == null && target == 0;
把当前路径加入到ans中即可;


剑指 Offer 32 - I. 从上到下打印二叉树

设置一个Deque(因为本人觉得清楚)来存储节点;
设置一个List来存储val;
边加入当前节点的子节点,边存储其val


剑指 Offer 32 - II. 从上到下打印二叉树 II

因为要一层一层地输出,所以要用一个n来限制当前层地节点地处理;


剑指 Offer 32 - III. 从上到下打印二叉树 III

需要注意的是,设置的标志变量,用在存储val,而不是后续的存放子节点;
因为标志变量涉及存储val的顺序,所以记录当前val需要用到Deque;
后续:
new ArrayList<>(t);
有<>

标签:存储,复习,val,Offer,二叉树,new,今日,节点
From: https://www.cnblogs.com/xtag/p/16786187.html

相关文章