Java 程序：实现二叉树数据结构

要理解这个示例，你需要了解以下 Java 编程 主题：

• Java 类和对象 - Java 方法

示例：Java 程序实现二叉树

// 用于创建节点的类
class Node {
  int key;
  Node left, right;

  public Node(int item) {
  key = item;
  left = right = null;
  }
}

class BinaryTree {
  Node root;

  // 遍历树
  public void traverseTree(Node node) {
    if (node != null) {
      traverseTree(node.left);
      System.out.print(" " + node.key);
      traverseTree(node.right);
    }
  }

  public static void main(String[] args) {

    // 创建 BinaryTree 的对象
    BinaryTree tree = new BinaryTree();

    // 创建树的节点
    tree.root = new Node(1);
    tree.root.left = new Node(2);
    tree.root.right = new Node(3);
    tree.root.left.left = new Node(4);

    System.out.print("\n二叉树: ");
    tree.traverseTree(tree.root);
  }
}

输出

二叉树:  4 2 1 3

在上面的示例中，我们用 Java 实现了二叉树。与其他数据结构不同，Java 并没有为树提供内置类。

这里，我们创建了我们自己的 BinaryTree 类。要了解关于二叉树的更多信息，请访问 二叉树数据结构。