第十二题：使用递归完成二叉树的前序，中序，后续遍历（Java实现）

最新推荐文章于 2020-11-04 23:25:16 发布

荒野求思

最新推荐文章于 2020-11-04 23:25:16 发布

阅读量298

点赞数 1

CC 4.0 BY-SA版权

分类专栏：二叉树算法文章标签：二叉树前序中序后续

本文链接：https://blog.youkuaiyun.com/qq_31807385/article/details/86306921

算法同时被 2 个专栏收录

27 篇文章

订阅专栏

二叉树

8 篇文章

订阅专栏

本文深入探讨了二叉树的递归遍历方法，包括先序、中序和后序遍历的实现原理及Java代码示例。通过递归函数清晰地展示了遍历过程，有助于理解二叉树数据结构。

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

题目：

使用递归完成二叉树的前序，中序遍历，后续遍历

代码实现：

package com.isea.brush.tree;

public class BinaryTree {
    private Node head;
    private int size;

    private static class Node {
        private int data;
        private Node left;
        private Node right;

        public Node(int data) {
            this.data = data;
        }
    }

    public BinaryTree() {
        head = null;
        size = 0;
    }

    /**
     * 二叉树的先序遍历
     *
     * @param head 二叉树的根节点
     */
    public void preOrderRec(Node head) {
        if (head == null) {
            return;
        }
        System.out.println(head.data + " ");
        preOrderRec(head.left);
        preOrderRec(head.right);
    }

    /**
     * 二叉树的中序遍历
     *
     * @param head 二叉树的根节点
     */
    public void inOrderRec(Node head) {
        if (head == null) {
            return;
        }
        inOrderRec(head.left);
        System.out.println(head.data + " ");
        inOrderRec(head.right);
    }

    /**
     * 二叉树的后序遍历
     *
     * @param head 二叉树的根节点
     */
    public void postOrderRec(Node head) {
        if (head == null) {
            return;
        }
        postOrderRec(head.left);
        postOrderRec(head.right);
        System.out.println(head.data + " ");
    }

}