Тема: Вставити вузли в бінарне дерево Java
Доброго дня, мені потрібно створити модель бінарного дерева такого математичного виразу: a+b*c-b
http://piccy.info/view3/7176082/d09578d … 108a9301f/
Я не знаю як реалізовується метод додавання вузлів. Дивився в книжках, але там не робочі коди. Мій код не завершений. А ще на консоль виводиться не значення вузлів а якісь адреси, хлча я повинен намалювати це дерево в консольці повністю, а потім ще й змінити формулу на таку (a+b)*c-b і знову намалювати дерево.
Допоможіть будь ласка розібратись, бо по деревах в мене буде ще ціла купа лаб, а застрягати на початках не хочеться. Дякую!
class ExpNode {
static char op;
ExpNode left;
ExpNode right;
ExpNode(char op, ExpNode left, ExpNode right) {
this.op = op;
this.left = left;
this.right = right;
}
public static void main(String[] args) {
ExpNode root = new ExpNode(op, null, null);
root.op = '-';
root.left = new ExpNode('+', null, null);
root.right = new ExpNode('b', null, null);
System.out.println(root.op);
System.out.println(root.left);
System.out.println(root.right);
}
}