Java 菜鸟教程

Java 流程控制

Java 数组

Java 面向对象(I)

Java 面向对象(II)

Java 面向对象(III)

Java 异常处理

Java 列表(List)

Java Queue(队列)

Java Map集合

Java Set集合

Java 输入输出(I/O)

Java Reader/Writer

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中具有4个节点的二叉树实现
二叉树输出

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

在这里,我们创建了自己的类BinaryTree。

Java 实例大全