Även Java inte ger ett binärt träd klass i de förvalda biblioteken , är en grundläggande binärt träd klassen enkla nog att presenteras . En " traversering " av en datastruktur är en algoritm som besöker varje nod en gång . Detta införs ofta som någon sorts iterator (ungefär som en lista iterator ) eller metod som kommer att kalla en callback-metoden för varje nod . I Java , att göra en " Postorder " traversering som besöker rotnoden sist , inga återbesök eller iteratorer är nödvändiga . Den traversal funktionen kommer helt enkelt skriva ut varje nod den besöker till konsolen . Instruktioner
1
Skriv ett grundläggande binära klass sökträd . Det finns bara två metoder som måste stödjas i detta skede : en grundläggande konstruktor som initierar nodens värde , och en insats metod . Insatsen metod kommer passera ett träd och skapa en ny nod på rätt plats . " " public class binaryTREE { binaryTREE vänster , binaryTREE höger , int value ; offentliga binaryTREE ( int v ) { value = v ; } //Sätt ett värde i trädet public void insert ( int v ) {if ( v om ( vänster = = null ) vänster = ny binaryTREE ( v ) , annars left.insert ( v ) ;} else if ( v > värde ) {if ( höger == null ) höger = ny binaryTREE ( v ) , annars right.insert ( v ) ,. }} " "
