二叉树的前中后序遍历

最新推荐文章于 2025-07-02 08:42:10 发布

原创

最新推荐文章于 2025-07-02 08:42:10 发布 · 654 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #前序遍历 #中序遍历 #后序遍历 #Java

本文详细介绍了二叉树的前序、中序和后序遍历方法，包括递归和非递归实现。前序遍历顺序为根-左-右，中序遍历顺序为左-根-右，后序遍历顺序为左-右-根。通过示例和代码解释了遍历过程，特别强调了后序遍历的难点和解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.前序遍历

前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树。前序遍历前序遍历
需要注意的是：遍历左右子树时仍然采用前序遍历方法。

如图：
在这里插入图片描述
前序遍历的结果应为：
A-B-D-E-C-F

其实在遍历二叉树的时候有三次遍历，比如前序遍历：A->B->D->D(D左子节点并返回到D)->D(D右子节点并返回到D)->B->E->E(左)->E(右)->->B->A->C->F->F(左)->F(右)->C->C(右)，所以可以用栈结构，把遍历到的节点压进栈，没子节点时再出栈。也可以用递归的方式，递归的输出当前节点，然后递归的输出左子节点，最后递归的输出右子节点。直接看代码更能理解：

package com.revision.BinTree;

import java.util.Stack;

/**
 * 前序遍历
 */
public class PreOrderRe {
    public static void main(String[] args) {
        /**
         * 先以数组形式创建10个node
         * 用for对每一个都赋予对象
         * 单数作为左子树
         * 复数右子树
         */
        TreeNode[] node = new TreeNode[10];//以数组形式生成一棵完全二叉树
        for (int i = 0; i < 10; i++) {
            node[i] = new TreeNode(i);
        }
        for (int i = 0; i < 10; i++) {
            if (i * 2 + 1 < 10)
                node[i].left = node[i