I dette eksempel lærer vi at implementere den binære treddatastruktur i Java.
For at forstå dette eksempel skal du have kendskab til følgende Java-programmeringsemner:
- Java-klasse og objekter
- Java-metoder
Eksempel: Java-program til implementering af binært træ
// 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æ: 4 2 1 3
Binary Tree Output
I ovenstående eksempel har vi implementeret det binære træ i Java. I modsætning til andre datastrukturer giver Java ikke en indbygget klasse til træer.
Her har vi skabt vores egen klasse af BinaryTree. Hvis du vil lære mere om det binære træ, skal du besøge datastrukturen for binært træ.
