Функция удаления узла в дереве двоичного поиска ⇐ C#

[Anonymous]

Моя функция удаления не работает, когда я пытаюсь удалить узел только с правым дочерним элементом. Это работает, когда узел имеет только левый дочерний элемент или имеет как левый, так и правый элемент.

Я хотел бы знать, является ли это допустимым подходом к этой проблеме. Я знаю, как написать это на C++, но мне нужно, чтобы это работало и на C#.

//Private method, with args: root node, node to be deleted
private Node DeleteN(Node root, Node deleteNode)
{
if (root == null)
{
return root;
}
if (deleteNode.data < root.data)
{
root.left = DeleteN(root.left, deleteNode);
}
if (deleteNode.data > root.data)
{
root.right = DeleteN(root.right, deleteNode);
}
if (deleteNode.data == root.data)
{
//No child nodes
if (root.left == null && root.right == null)
{
root = null;
return root;
}
//No left child - DONT WORK
else if (root.left == null)
{
Node temp = root;
root = root.right;
temp = null;
}
//No right child
else if (root.right == null)
{
Node temp = root;
root = root.left;
temp = null;
}
//Has both child nodes
else
{
Node min = FindMin2(root.right);
root.data = min.data;
root.right = DeleteN(root.right, min);
}
}
return root;
}

//Public method with arg: int value of node to be deleted
public void DeleteNode(int x)
{
Node deleteNode = new Node(x);
DeleteN(root, deleteNode);
}


Подробнее здесь: https://stackoverflow.com/questions/257 ... e-function