二叉树的前中后序遍历（递归遍历）

最新推荐文章于 2025-09-12 19:51:49 发布

原创最新推荐文章于 2025-09-12 19:51:49 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

二叉树专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了如何使用递归方法实现二叉树的前序、中序和后序遍历。通过创建二叉树节点，并提供对应的遍历方法，展示了在Java中遍历二叉树的详细过程。

import java.util.Arrays;
import java.util.LinkedList;

/**
 * @Author: subd
 * @Date: 2019/8/14 7:34
 * 递归遍历二叉树
 */
public class BinaryTree {
    /**
     * 二叉树节点
     */
    private static class TreeNode {
        int data;
        TreeNode leftchild;
        TreeNode rightchild;

        TreeNode(int data) {
            this.data = data;
        }
    }

    /**
     * 构建二叉树
     *
     * @param inputList
     * @return
     */
    public static TreeNode createBinaryTree(LinkedList<Integer> inputList) {
        TreeNode node = null;
        if (inputList == null || inputList.isEmpty()) {
            return null;
        }
        Integer data = inputList.removeFirst();
        if (data != null) {
            node = new TreeNode(data);
            node.leftchild = createBinaryTree(inputList);
            node.rightchild = createBinaryTree(inputList);
        }
        return node;
    }

    /**
     * 二叉树前序遍历
     *
     * @param node 二叉树节点
     */
    public static void preOrderTraveral(TreeNode node) {
        if (node == null) {
            return;
        }
        System.out.println(node.data);
        preOrderTraveral(node.leftchild);
        preOrderTraveral(node.rightchild);
    }

    /**
     * 二叉树中序遍历
     *
     * @param node 二叉树节点
     */
    public static void inOrderTraveral(TreeNode node) {
        if (node == null) {
            return;
        }
        preOrderTraveral(node.leftchild);
        System.out.println(node.data);
        preOrderTraveral(node.rightchild);
    }

    /**
     * 二叉树后序遍历
     *
     * @param node 二叉树节点
     */
    public static void postOrderTraveral(TreeNode node) {
        if (node == null) {
            return;
        }
        preOrderTraveral(node.leftchild);
        preOrderTraveral(node.rightchild);
        System.out.println(node.data);
    }

    public static void main(String[] args) {
        LinkedList<Integer> inputList = new LinkedList<>(Arrays.asList(new Integer[]{3, 2, 9, null, null, 10, null, null, 8, null, 4}));
        TreeNode treeNode = createBinaryTree(inputList);
        System.out.println("前序遍历：");
        preOrderTraveral(treeNode);
        System.out.println("中序遍历：");
        inOrderTraveral(treeNode);
        System.out.println("后序遍历：");
        postOrderTraveral(treeNode);

    }
}