剑指offer (22)

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

思路 : 二叉树的广度遍历

	public static ArrayList<Integer> printFromToBottom (TreeNode root){
		ArrayList<Integer> list = new ArrayList<>();
		ArrayList<TreeNode> queue = new ArrayList<>();
		if (root == null) {
			return list ;
		}
		queue.add(root);
		TreeNode temp = null;
		while (!queue.isEmpty()) {
			temp = queue.remove(0);
			if (temp != null) {
				if (temp.left != null) {
					queue.add(temp.left);
				}
				if (temp.right != null) {
					queue.add(temp.right);
				}
				list.add(temp.value);
			}
		}
		return list;
	}
发布了50 篇原创文章 · 获赞 0 · 访问量 405

猜你喜欢

转载自blog.csdn.net/weixin_46108108/article/details/104200667