点击查看剑指Offer全解【Java & Golang】实现
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路
题目实际上就是二叉树的层序遍历,如上图,我们借助队列来存储节点来实现层序遍历的效果,具体操作:
- 先将根节点入队列
- 将根节点出队列,打印;然后将其左右子树依次入队列(若其存在)
- 重复步骤2,直到将树遍历完为止。
例如:
8
/ \
6 10
/ \ / \
5 7 9 11
打印过程如下:

Java解法
import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
import java.util.ArrayList;
import java.util.LinkedList;
public class Solution {
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> res = new ArrayList<>();
if (root == null) {
return res;
}
LinkedList<TreeNode> queue = new LinkedList<>();
// 先将父节点放入队列
queue.offer(root);
// 当队列不为空时
while (!queue.isEmpty()) {
TreeNode poll = queue.poll();
// 父节点的左节点存在,放入队列中
if (poll.left != null) {
queue.offer(poll.left);
}
// 父节点的右节点存在,放入队列中
if (poll.right != null) {
queue.offer(poll.right);
}
// 将当前结果添加到结果集中
res.add(poll.val);
}
return res;
}
}
Golang解法
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func PrintFromTopToBottom(root *TreeNode) []int{
var res []int
if root == nil {
return res
}
var queue []*TreeNode
queue = append(queue, root)
for len(queue) != 0 {
poll := queue[0]
queue = queue[1:]
if poll.Left != nil {
queue = append(queue, poll.Left)
}
if poll.Right != nil {
queue = append(queue, poll.Right)
}
res = append(res, poll.Val)
}
return res
}
568



被折叠的 条评论
为什么被折叠?



