English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Java Basic Tutorial

Java flow control

Java array

Java object-oriented (I)

Java object-oriented (II)

Java object-oriented (III)

Java Exception Handling

Java List

Java Queue (queue)

Java Map collection

Java Set collection

Java input and output (I/O)

Java Reader/Writer

Java other topics

Java program to implement binary tree data structure

Java Examples Comprehensive

In this example, we will learn how to implement the binary tree data structure in Java.

Example: Implementing a binary tree in Java program

//Create a node class
class Node {
  int key;
  Node left, right;
  public Node(int item) {
  key = item;
  left = right = null;
  }
}
class BinaryTree {
  Node root;
  //Traverse the 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 BinaryTree Object
    BinaryTree tree = new BinaryTree();
    //Create Tree Nodes
    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);
  }
}

Output Result

Binary Tree:  4 2 1 3
Binary Tree Output

In the above example, we have implemented a binary tree in Java. Unlike other data structures, Java does not provide a built-in class for trees.

Here, we create our own class BinaryTree.

Java Examples Comprehensive