Maak een beschikking van de Boom klasse:

import java.io. *
; < br

class DTREE > {

} kopen van 2

Binnen de DTREE klasse , creëren van een interne Node klasse op het besluit knooppunten vertegenwoordigen :

class Node { <
br >

String vraag = null; String antwoord = null; Node ja = null; Node nee = null }
3

Stel een vraag antwoord schema . Voor dit voorbeeld gebruiken vier dieren : paarden , zebra , hond en kat . De beslisboom zal een reeks vragen te stellen aan een gebruiker een bepaald dier te leiden . De eerste vraag vraagt: " Hebben mensen deze dieren te houden in het huis ? ' Het antwoord zal gesplitst in twee knooppunten op basis van een ja of nee antwoord . De volgende knooppunten vraag een van twee vragen : " Heeft dit dier hebben strepen ? " En " Heeft dit dier blaffen ? '
4

Construct de boom op basis van de vragen . De eerste vraag gaat in de " kwestie " string van het hoofd knooppunt , die aansluit op de tweede twee vragen op basis van "ja" of "nee" vragen . De volgende nodes hebben hun eigen vragen , en hun eigen set van antwoorden :

Node hoofd
= new Node ( ) ; head.question = " Hebben mensen deze dieren te houden in het huis ? ' ; Node temp = head.no = new Node ( ) ;

temp.question
= " heeft dit dier hebben strepen ? " ; temp.yes = new Node ( ) ; temp.yes.answer = " Zebra " ; temp.no.answer = " Paard " ;

temp
= head.yes = new Node ; temp.question = " Betekent dit dier blaffen ? ' ; temp.yes.answer = " Hond " temp.no.answer = " Kat "