在這個(gè)例子中，動力節(jié)點(diǎn)小編將在 Java 中實(shí)現(xiàn)二叉樹數(shù)據(jù)結(jié)構(gòu)。

要理解此示例，您應(yīng)該了解以下Java 編程主題：

Java 類和對象

Java 方法

示例：實(shí)現(xiàn)二叉樹的 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 實(shí)現(xiàn)了二叉樹。與其他數(shù)據(jù)結(jié)構(gòu)不同，Java 沒有為樹提供內(nèi)置類。

在這里，我們創(chuàng)建了自己的BinaryTree.