如何通过交换链接交换树的两个节点？

Question

我正在编写一个函数来删除构建在每个节点的键值上的二叉树中的节点并满足搜索属性。 事实证明，当节点有两个childeren非空时，我必须用他的inorder successer交换节点。 对于节点中的小数据，我可以通过交换数据和键值来交换两个节点。但我的节点包含巨大的数据。有任何逻辑做更好的becoz我不想提前交换所有数据b / w nodes.thnx。

Answer 1

如果您担心要交换的数据大小，那么这不是问题。当我们交换节点时，我们只交换地址而不是实际数据。所以这不是问题。