2020-11-28

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值