Ontwikkel de verwijdering algoritme in een binaire boom klasse . Als een programmeur ontwikkelt een binaire boom , kan zij een deletie algoritme op om alle gegevens over alle aanwezige knooppunten . De schets voor een binaire boom klasse die een deletie functie omvat zal lijken op dit voorbeeld :

class BinaryTree
{

prive- Node
links ; private Node recht ;

public void
add ( ) { //toe te voegen artikel }

openbare Node zoekopdracht
( int item) { //kijk voor post }

openbare Node getRoot ( ) op { //return wortelknoop }

public void clearList ( Node x ) { //verwijdert boom } } kopen van 2

Ontwikkel de verwijdering algoritme . Als " clearList ( ) " staat voor de functie die een binaire boom wordt verwijderd , dan is de functie heeft naar elk knooppunt en het verklaren als een " null " verwijzing , wat betekent Java garbage collection kunt haar verwijderen . Het volgende voorbeeld laat zien hoe u dit te bereiken met behulp van een post - order traversal , die recursief bezoekt elk knooppunt , en wist beide sub - bomen van die node voor het verwijderen van het knooppunt :

public void clearList
( Node x ) { < br >

if ( x == null ) { return ; }

clearList
( x.left ) ; clearList ( x.right ) ; x = null ;

return
; } < br >
3

Roep de verwijdering functie . Als u een volledige binaire boom leeg , kan de programmeur de functie van het root -knooppunt van de boom noemen . Ook kan de programmeur specifieke sub bomen uit de boom verwijderd door het verkrijgen van een specifiek knooppunt in de boom . Ervan uitgaande dat " BT " vertegenwoordigt een binaire boom , het volgende voorbeeld laat zien hoe om dit te bereiken :

BT.clearList
( BT.search ( 5 ) ) ; //verwijdert een sub boom onder het knooppunt vertegenwoordigen " 5 " , BT.clearList ( BT.getRoot ( ) ) ; //verwijderen gehele stamboom Zoeken