算法（二） 二叉树 从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题一

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

算法

public class Solution {
public ArrayList PrintFromTopToBottom(TreeNode root) {
ArrayList list1 =new ArrayList<>();
ArrayList list2 =new ArrayList<>();
if(root==null)
return list1;
list2.add(root);
while(list2.size()!=0)
{
TreeNode temp=list2.remove(0);
if(temp.left!=null)
{
list2.add(temp.left);
}
if(temp.right!=null)
{
list2.add(temp.right);
}
list1.add(temp.val);
}
return list1;
}
}

使用关键函数 list2.remove(0)当

使用标号时，TreeNode temp=list2.remove(0); 返回值为list2中删除的节点，并且list2中，节点0 被删除，剩余新的list2中节点1成为节点0
可以用这种方法对二叉树进行遍历

参考链接：
链接 https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701