二叉树遍历（递归实现）

最新推荐文章于 2024-10-06 20:16:20 发布

包小志

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量113

点赞数

分类专栏：数据结构与算法文章标签： java 算法 jvm

本文链接：https://blog.csdn.net/weixin_44860226/article/details/129738292

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用Java实现递归遍历二叉树的三种方法：前序遍历、中序遍历和后序遍历。TreeNode类定义了二叉树节点，包括值、左子节点和右子节点。在TreeTraversal类中，定义了三个静态方法分别进行不同顺序的遍历。

摘要由CSDN通过智能技术生成

TreeNode类

public class TreeNode {
    public int val;

    public TreeNode left;

    public TreeNode right;

    public TreeNode(int val){
        this.val = val;
    }

    public TreeNode(TreeNode left, int val, TreeNode right) {
        this.left = left;
        this.val = val;
        this.right = right;
    }

    @Override
    public String toString() {
        return String.valueOf(this.val);
    }
}

采用递归方式遍历二叉树

/**
 * 采用递归方式遍历二叉树
 */
public class TreeTraversal {
    public static void main(String[] args) {
        /**
                      1
                    /   \
                   2     3
         *       /      / \
         *      4      5   6
         */

        TreeNode root = new TreeNode(
                new TreeNode(new TreeNode(4),2,null),
                1,
                new TreeNode(new TreeNode(5),3,new TreeNode(6))
        );
        preOrder(root);
        System.out.println("-----------");
        inOrder(root);
        System.out.println("-----------");
        postOrder(root);
    }

    //前序遍历
    static void preOrder(TreeNode node) {
        if(node == null) {
            return;
        }
        System.out.println(node.val); //值
        preOrder(node.left); //递归左子树
        preOrder(node.right); //递归右子树
    }

    //中序遍历
    static void inOrder(TreeNode node) {
        if(node == null) {
            return;
        }
        inOrder(node.left);
        System.out.println(node.val);
        inOrder(node.right);
    }

    //后序遍历
    static void postOrder(TreeNode node) {
        if(node == null) {
            return;
        }
        postOrder(node.left);
        postOrder(node.right);
        System.out.println(node.val);
    }

}