public void Add(Student s)
{
if (s.id < id)
{
if (left == null)
{
left = s;
}
else
{
left.Add(s);
}
}
else if (s.id > id)
{
if (right == null)
{
right = s;
}
else
{
right.Add(s);
}
}
else
{
Console.WriteLine("Error!");
}
}
public Student(int id, string name, string picture)
{
this.id = id;
this.name = name;
this.picture = picture;
left = null;
right = null;
}
public static void Main(string[] args)
{
Console.WriteLine("binary search tree");
Student s = new Student(10, "kim", "asdf.jpg"); //루트(기준점)
s.Add(new Student(3, "park", "park.jpg"));
s.Add(new Student(14, "lee", "lee.jpg"));
s.Add(new Student(1, "shin", "fdsa.jpg"));
s.Add(new Student(8, "shin", "fdsa.jpg"));
s.FindStudent(3).PrintSubtree(0);
Console.WriteLine(" ");
s.PrintSubtree(0);
}
