gpt4 book ai didi

c - 从二叉搜索树中删除多个节点

转载 作者:太空狗 更新时间:2023-10-29 15:31:03 26 4
gpt4 key购买 nike

我有一个用 C 创建的二叉搜索树。问题是我找不到有效的方法来删除所有节点,例如 id>5。

当我遍历树时,如果我删除一个节点,递归会出错,因为结构不一样。

有什么办法,而不是使用帮助堆栈在从树中删除数据之前保留数据?

最佳答案

你尝试过后序吗?
删除其子节点之后的节点。

关于c - 从二叉搜索树中删除多个节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1920013/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com