31.树的深度优先遍历（2021.10.27）

题目

实现树的深度优先遍历

代码

public static void bfs(TreeNode node) {
    if (node == null) return;
    Queue<TreeNode> queue = new LinkedList<>();
    queue.offer(node);
    while (queue.size() > 0) {
        // 取出队首元素
        TreeNode node1 = queue.poll();
        System.out.print(node1.val + " ");
        // 如果有左孩子  或者右孩子  将其存入队列
        if (node1.left != null) {
            queue.offer(node1.left);
        }
        if (node1.right != null) {
            queue.offer(node1.right);
        }
    }
}