Hver node i et binært har højst to barn noder . Normalt er hvert knudepunkt blot kaldes den venstre og højre knudepunkt . Mens programmeringssproget Java ikke giver nogen indbygget binært træ datastruktur , er det let at oprette en selv hjælp af standard Java-klasser . De fleste binære træ datastrukturer understøtter nogle grundlæggende fælles operationer såsom at oprette et nyt tomt træ , finde en eksisterende node og indsætte en node i træet. Instruktioner
1

Åbn Notesblok . Skriv følgende linjer koder i Notesblok-vinduet :

public class BinaryTree {

private Node rod,

private statisk class Node {

Node venstre ;

Node rigtigt,

int data,

Node ( int NewData ) {

venstre = null ;

højre = null ;

data = NewData ,

}

}

public void BinaryTree () {

root = null ;

}

}

Dette skaber en grundlæggende binært træ klasse i Java , der består af en rod node.
2

Tilføj følgende linjer koder på ende af BinaryTree klassen, inden den endelige afslutning krøllet beslag : Hej

offentlig boolean opslag ( int data) {

afkast ( opslag (root , data) ),

}

private boolean opslag ( node node , int data) {

if ( node == null) {

return ( falsk) ,

} < br >

if ( data == node.data ) {

return ( sand ),

}

else if ( data < node.data ) { < br >

afkast ( opslag ( node.left , data) ),

}

else {

afkast ( opslag ( node.right , data) ) ;

}

}

Dette giver dig mulighed for at bruge en "opslag ()" -metoden, som du kan bruge til at finde en node , der indeholder de angivne data i binært træ .
3

skrive følgende linjer koder inde i BinaryTree klassen :

public void indsæt ( int data) {

root = insert ( rod, data) ;

}

private node indsatsen ( node node , int data) {

if ( node == null) {

node = new node (data ),

}

else {

if ( data <= node.data ) {

node.left = insert ( node . venstre , data) ;

}

else {

node.right = insert ( node.right , data) ;

}

}

}

Dette skaber en "indsættes ()" -metoden, som du kan bruge til at indsætte en ny node i binært træ .