二叉树的遍历之层次、先序、中序、后序遍历(Java语言版)

目录

一、二叉树的四种递归遍历

1、先序、中序、后序递归遍历

2、层次递归遍历

二、二叉树的四种非递归遍历

1、先序遍历

2、中序遍历

3、后序遍历

---

一、二叉树的四种递归遍历

        1、先序、中序、后序递归遍历

2、层次递归遍历

 思路： 通过队列实现 ，从根节点开始存储到队列中，对队列元素的处理是   将队头节点的孩子存入队列中，取出队头节点，直到队列为空 ，所有节点处理完成 ，同时节点的顺序是按照层级的

 

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);
        }
    }

}

二、二叉树的四种非