专注Java教育14年 全国咨询/投诉热线:400-8080-105
动力节点LOGO图
始于2009,口口相传的Java黄埔军校
首页 学习攻略 Java学习 Java建立二叉树的例子

Java建立二叉树的例子

更新时间:2022-05-27 11:15:30 来源:动力节点 浏览907次

在这个例子中,动力节点小编将在 Java 中实现二叉树数据结构。

要理解此示例,您应该了解以下Java 编程主题:

Java 类和对象

Java 方法

示例:实现二叉树的 Java 程序

// class to create nodes
class Node {
  int key;
  Node left, right;
  public Node(int item) {
  key = item;
  left = right = null;
  }
}
class BinaryTree {
  Node root;
  // Traverse tree
  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) {
    // create an object of BinaryTree
    BinaryTree tree = new BinaryTree();
    // create nodes of the tree
    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("\nBinary Tree: ");
    tree.traverseTree(tree.root);
  }
}

输出

二叉树:4 2 1 3

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

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

提交申请后,顾问老师会电话与您沟通安排学习

免费课程推荐 >>
技术文档推荐 >>