В този пример ще се научим да прилагаме структурата на данните на двоичното дърво в 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. За да научите повече за двоичното дърво, посетете Структура на данни за двоично дърво.
