二叉树的广度优先遍历的思想:
借助一个队列,将二叉树的根入队,根节点出队,打印,如果根节点的左孩子不为空,将左孩子入队,如果根节点的右孩子不为空,将右节点入队,然后继续取出当前队列中的第一个元素,访问,将其左孩子右孩子入队...直到队列为空,结束循环
public class Solution {
ArrayList arrayList = new ArrayList();
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
if (root == null) {
return arrayList;
}
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while (!queue.isEmpty()) {
TreeNode cur=queue.remove();
arrayList.add(cur.val);
if (cur.left != null) {
queue.add(cur.left);
}
if (cur.right != null) {
queue.add(cur.right);
}
}
return arrayList;
}
}