二叉树删除具有两个子节点

数据结构与算法分析——c语言描述 练习4.13  答案

a

else if (cursorSpace[t].left && cursorSpace[t].right) {
		/*
		tempCell = findMin(cursorSpace[t].right);
		cursorSpace[t].element = cursorSpace[tempCell].element;
		cursorSpace[t].right = Delete(cursorSpace[t].element, cursorSpace[t].right);
		*/

		tempCell = findMax(cursorSpace[t].left);
		cursorSpace[t].element = cursorSpace[tempCell].element;
		cursorSpace[t].left = Delete(cursorSpace[t].element, cursorSpace[t].left);
	}

b

SearchTree Delete(ElementType X, SearchTree t) {
	static int wayToDelete;
	Position tempCell;
	if (t == 0) {
		Error("Element not found");
	}
	else if (X < cursorSpace[t].element)
		cursorSpace[t].left = Delete(X, cursorSpace[t].left);
	else if (X > cursorSpace[t].element)
		cursorSpace[t].right = Delete(X, cursorS