救救孩子吧,为什么删除二叉树子树的函数代码不能实现啊??
首先创建了这棵二叉树
Delet()函数里面,输入为创建二叉树的根节点,利用递归找到待删除子树根结点后,另其等于NULL,相当于切断(值还保存在内存中),然后返回,结束当前层递归。
但是在主函数里面调用后,为什么删除后的二叉树遍历结果跟没删除之前是一样的啊?哪里有问题吗?
要是在主函数里面加一句,b -> left -> left =NULL;手动赋值为NULL,再遍历,能够删除成功。
是哪里出了问题?
2020-11-28
最新推荐文章于 2024-06-26 21:49:41 发布