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

来源:3-2 二叉树数组实现编码实战(二)

如烟风云

2017-04-08 22:20

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

写回答 关注

1回答

  • sodo0
    2017-04-08 22:54:03

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

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

    zealic...

    那老师编的用数组实现二叉树的代码中,删除节点的部分并没有将父节点之后的所有子节点置为0,是不是错了?

    2017-11-19 17:53:08

    共 1 条回复 >

数据结构探险之树篇

树,将为你开启更精彩的数据结构大门,了解更多概念

56461 学习 · 116 问题

查看课程

相似问题