利用search做二叉树的删除应该怎么做

这里的要求就是把要删除的值用最后一个数来替换， 所以我的思路是写一个lastnode函数，返回最后一个节 点，然后在删除函数中，将要删除的值与最后一个数交 换数值 然后删掉最后节点

这是我的search函数

但是在运行的时候出现这种报错，出现这种报错 我是完全不能理解的 由于我预先已经知道最后一个节点一定有父节点，不知道为什么会有这种报错 ，还有就是在整个代码，我觉得存在很多缺陷 希望大家批评指正，也可以给出其他做法，谢谢，

将所有代码都发出来看看，代码模式，不要是图片

• 以下回答由chatgpt基于相关博客总结生成:

  问题： 1. 你的代码中报错出现在哪一行？ 2. 报错信息是什么？ 3. 你使用的是什么编程语言？ 4. 你正在删除二叉树中的哪个节点？ 5. 你能够提供你的删除函数的全部代码吗？

  回答： 1. 对于这段参考资料中的代码，我并没有发现明显的错误。 2. 没有报错信息。 3. 这段代码使用的是Python语言。 4. 这段参考资料中并没有涉及到删除二叉树中的任何节点，因此该问题并不适用于这份参考资料。 5. 这段参考资料中并没有涉及到删除二叉树中的任何节点，因此无法提供删除函数的代码。