Я создаю двоичное дерево. Дайте мне знать, правильно ли это сделать. Если нет, скажите мне, как??? Я не мог найти правильную ссылку, в которой было закодировано построение общего двоичного дерева. Везде BST кодируется.
3
/ \
1 4
/ \
2 5
Это двоичное дерево, которое я хочу сделать. Я должен иметь возможность выполнять все обходы дерева. Простой материал.
public class Binarytreenode
{
public Binarytreenode left;
public Binarytreenode right;
public int data;
public Binarytreenode(int data)
{
this.data=data;
}
public void printNode()
{
System.out.println(data);
}
public static void main(String ar[])
{
Binarytreenode root = new Binarytreenode(3);
Binarytreenode n1 = new Binarytreenode(1);
Binarytreenode n2 = new Binarytreenode(4);
Binarytreenode n3 = new Binarytreenode(2);
Binarytreenode n4 = new Binarytreenode(5);
root.left = n1;
root.right = n2;
root.right.left = n3;
root.right.right = n4;
}
}