算法（二） 二叉樹 從上往下打印出二叉樹的每個節點，同層節點從左至右打印。

題一

從上往下打印出二叉樹的每個節點，同層節點從左至右打印。

算法

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