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

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

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

正在回答

1 回答

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

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

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

zealice

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

举报

0/150
提交
取消

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

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信