public void Add(int data)
{
Node newNode = new Node(data);
if (this.Root == null)
{
this.Root = newNode;
}
else
{
Node temp = this.Root;
while (temp != null)
{
if (temp.data > newNode.data)
{
if (temp.left == null)
{
temp.left = newNode;
return;
}
else
{
temp = temp.left;
}
}
else if (temp.data < newNode.data)
{
if (temp.right == null)
{
temp.right = newNode;
return;
}
else
{
temp = temp.right;
}
}
else
{
Console.WriteLine("{0}값의 노드는 이미 있습니다.", data);
return;
}
}
}
}
'자료구조' 카테고리의 다른 글
이진탐색트리 Remove (0) | 2021.12.28 |
---|---|
이진탐색트리 Search (0) | 2021.12.28 |
이진트리 PostOrder with Stack (0) | 2021.12.28 |
이진트리 배열로 구현하기 (0) | 2021.12.28 |
이진트리 InOrder with Stack (0) | 2021.12.28 |