java二叉树遍历算法怎么实现-开发者知识库平台

java二叉树遍历算法怎么实现

Java

915

2023/12/3 16:52:41

栏目: 编程语言

在Java中，可以使用递归或迭代的方式实现二叉树的遍历算法。以下是常用的三种二叉树遍历算法的实现：

前序遍历（Preorder Traversal）：根节点 -> 左子树 -> 右子树

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

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

public class BinaryTreeTraversal {
    public void preorderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        System.out.println(root.val);  // 输出根节点的值
        preorderTraversal(root.left);  // 递归遍历左子树
        preorderTraversal(root.right);  // 递归遍历右子树
    }
}

中序遍历（Inorder Traversal）：左子树 -> 根节点 -> 右子树

public class BinaryTreeTraversal {
    public void inorderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        inorderTraversal(root.left);  // 递归遍历左子树
        System.out.println(root.val);  // 输出根节点的值
        inorderTraversal(root.right);  // 递归遍历右子树
    }
}

后序遍历（Postorder Traversal）：左子树 -> 右子树 -> 根节点

public class BinaryTreeTraversal {
    public void postorderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        postorderTraversal(root.left);  // 递归遍历左子树
        postorderTraversal(root.right);  // 递归遍历右子树
        System.out.println(root.val);  // 输出根节点的值
    }
}

以上是使用递归实现二叉树遍历算法的示例代码。如果要使用迭代的方式实现，可以借助栈（Stack）数据结构来辅助实现。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

java二叉树遍历算法怎么实现

最新知识库

相关标签