[英]Deleting a node in a bst in c
void MorrisTraversal(tNode* root)
{
tNode *current, *pre;
if (root == NULL)
return;
current = root;
while (current != NULL)
if (current->left == NULL) {
current = current->right;
}
else {
pre = current->left;
while (pre->right != NULL
&& pre->right != current)
pre = pre->right;
if (pre->right == NULL) {
pre->right = current;
current = current->left;
}
else {
pre->right = NULL;
current = current->right;
}
}
}
}
我使用这个 function 来遍历 bst,我还有一个 function(删除),它将一个节点作为参数并将其从树中删除。 例如,我想从树中删除值为 4 的所有节点,是否可以使用上述函数这样做? 就像遍历树一次并删除具有特定属性的所有节点一样。 我希望我的问题很清楚......在此先感谢!
这是可能的,但您需要修改 Traversal function。
目前MorrisTraversal
遍历树,但它不对任何节点做任何事情。 您可以修改MorrisTraversal
以在当前节点上调用 function (可能在while (current != NULL)
之后的行上。
我会首先尝试在那里放置一个简单的打印函数/行来打印当前节点的值并运行它以验证您的树遍历是否按预期工作。
然后您可以更改打印 function 以某种方式修改节点。
如果确实删除了节点,则必须小心清理树。 例如。 如果您有以下树,其中 A 是根节点:
A-B-C
|
D-E
|
F
如果删除B
会发生什么? 你会移动C
, A
。 还是D
到B
的地方?
祝你好运!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.