剑指Offer-从上往下打印二叉树

it2022-05-06  0

题目描述

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

思路

使用两个队列一个存放节点,一个存放值。先将根节点加入到队列中,然后遍历队列中的元素,遍历过程中,访问该元素的左右节点,再将左右子节点加入到队列中来

代码实现

package Tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 从上往下打印二叉树 * 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 */ public class Solution44 { /** * 二叉树层次遍历 * * @param root * @return */ public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); if (root == null) { return list; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { TreeNode temp = queue.poll(); if (temp.left != null) { queue.offer(temp.left); } if (temp.right != null) { queue.offer(temp.right); } list.add(temp.val); } return list; } public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } }

转载于:https://www.cnblogs.com/wupeixuan/p/8758540.html

相关资源:数据结构—成绩单生成器

最新回复(0)