剑指 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);
有<>