In dit voorbeeld zullen we leren om de binaire boomgegevensstructuur in Java te implementeren.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende Java-programmeeronderwerpen:
- Java-klasse en objecten
- Java-methoden
Voorbeeld: Java-programma om binaire structuur te implementeren
// 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); ) )
Uitvoer
Binaire boom: 4 2 1 3
Binaire boomuitvoer
In het bovenstaande voorbeeld hebben we de binaire boom in Java geïmplementeerd. In tegenstelling tot andere datastructuren biedt Java geen ingebouwde klasse voor bomen.
Hier hebben we onze eigen klasse gecreëerd BinaryTree. Voor meer informatie over de binaire structuur gaat u naar Gegevensstructuur binaire boom.
