Как да се изгради решение дърво в отворен код Java?

Стъпка 1

Създаване на клас на дървото за решения (DTree):

import java.io. *;

клас DTree {

}

Стъпка 2

В рамките на класа DTree, създайте вътрешен клас възли, за да представят възлите на решението:

клас възел {

Въпрос за низове = нула; Последен отговор = нула; Възел да = нула; Възел no = null}

Стъпка 3

Създайте схема на отговори и въпроси. За този пример използвайте четири животни: кон, зебра, куче и котка. Дървото за решения ще поиска серия от въпроси, които да насочват потребителя към конкретно животно. Първият въпрос е "Дали хората държат това животно в къщата?" Отговорът ще бъде разделен на два възела въз основа на "да" или "без отговор". Следните възли задават един от тези два въпроса: "Това животно има ли ивици?" и "Това користо на животните?"

Стъпка 4

Изградете дървото въз основа на въпросите. Първият въпрос е във веригата "въпрос" на главния възел, която се свързва със следните два въпроса, базирани на "да" или "не" въпроси. Следните възли имат свои собствени въпроси и свои собствени отговори:

Глава на възела = нов възел (); head.question = "Дали хората държат това животно в къщата?"; Възел temp = head.no = нов възел ();

temp.pregunta = "Това животно има ли ивици?"; temp.si = нов възел (); temp.yes.respuesta = Зебра "; temp.no.respuesta =" Caballo ";

temp = head.si = нов възел; temp.pregunta = "Това животно кората ли?"; temp.si.respuesta = "Перо" temp.no.respuesta = "Гато"