I det här exemplet lär vi oss att implementera den binära trädatastrukturen i Java.
För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:
- Java-klass och objekt
- Java-metoder
Exempel: Java-program för att implementera binärt träd
// 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); ) )
Produktion
Binärt träd: 4 2 1 3
Binary Tree Output
I exemplet ovan har vi implementerat det binära trädet i Java. Till skillnad från andra datastrukturer tillhandahåller Java inte en inbyggd klass för träd.
Här har vi skapat vår egen klass av BinaryTree. För att lära dig mer om det binära trädet, besök Binary Tree Data Structure.
