问答详情
源自:3-2 二叉树数组实现编码实战(二)

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

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

提问者:如烟风云 2017-04-08 22:20

个回答

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

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

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