为了账号安全,请及时绑定邮箱和手机立即绑定

关于数组表示二叉树的疑问

如果删除的不是子节点,而是父节点(0节点)或者次父节点(1/2节点),那么其对应的子节点是否应该相对进行删除?

正在回答

1 回答

是的,删除父节点(0节点)),就是要把整棵树中的所有数据删除,并归还内存

删除父次父节点(1/2节点),就是要把左(右)树的数据全部删除并归还内存

0 回复 有任何疑惑可以回复我~
#1

zealice

那老师编的用数组实现二叉树的代码中,删除节点的部分并没有将父节点之后的所有子节点置为0,是不是错了?
2017-11-19 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

关于数组表示二叉树的疑问

我要回答 关注问题
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号