У цьому прикладі ми навчимося реалізовувати структуру даних двійкового дерева в 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("Binary Tree: "); tree.traverseTree(tree.root); ) )
Вихідні дані
Бінарне дерево: 4 2 1 3
Висновок двійкового дерева
У наведеному вище прикладі ми реалізували бінарне дерево на Java. На відміну від інших структур даних, Java не забезпечує вбудований клас для дерев.
Тут ми створили власний клас BinaryTree. Щоб дізнатись про бінарне дерево, відвідайте Структура даних бінарного дерева.
