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

最新推荐文章于 2021-08-22 18:05:13 发布

原创最新推荐文章于 2021-08-22 18:05:13 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了二叉树的三种递归遍历方法：前序遍历、中序遍历和后序遍历。通过具体的代码示例，解释了每种遍历方式的实现原理和步骤。

递归实现

先设定树的节的数据结构是

 private class Node {
    public E element;
    public Node left, right;

    public Node(E element) {
        this.element = element;
    }
}

前序

前序的遍历顺序就是：
根-》左-》右

/**
 * preorder traverse
 * root left right
 */
private void preOrder(Node node) {
    if (node == null) {
        return;
    }
    System.out.println(node.element);
    preOrder(node.left);
    preOrder(node.right);
}

中序

前序的遍历顺序就是：
左-》中-》右
这个需要注意一下啊，如果是二叉搜索树的话，那么中序遍历的输出，就是把整个树的从小到大输出。

private void inOrder(Node node) {
    if (node == null) {
        return;
    }
    inOrder(node.left);
    System.out.println(node.element);
    inOrder(node.right);
}

后序

前序的遍历顺序就是：
左 -》右 -》根

private void postOrder(Node node) {
    if (node == null) {
        return;
    }
    postOrder(node.left);
    postOrder(node.right);
    System.out.println(node.element);
}