题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
我的解答
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
|
import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;
public TreeNode(int val) { this.val = val;
}
} */ public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<TreeNode> queue = new ArrayList(); ArrayList<Integer> arrayList = new ArrayList(); queue.add(root); while(!queue.isEmpty()) { TreeNode node = queue.remove(0); if (null != node) { arrayList.add(node.val); if (null != node.left){ queue.add(node.left); } if (null != node.right){ queue.add(node.right); } } } return arrayList; } }
|
近期评论