论坛 › 数据结构与算法 › 清空树和销毁树有什么区别啊？

愿你 发表于 2018-4-24 22:07:54

清空树和销毁树有什么区别啊？

这两个函数执行的操作不都是一样的吗
都递归一个个把根节点释放掉了 那怎么还能叫做清空

人造人 发表于 2018-4-25 00:07:37

仔细想想之前的 清空链表和销毁链表的区别，是否能找到一些共同点？

人造人 发表于 2018-4-25 00:08:23

https://blog.csdn.net/bzhxuexi/article/details/41721429

愿你 发表于 2018-4-25 08:27:46

人造人 发表于 2018-4-25 00:07
仔细想想之前的 清空链表和销毁链表的区别，是否能找到一些共同点？

我所理解的销毁 就是结点都不存在了
可是清空不应该是把每一个结点的数据域都置零吗，但结点还是存在的

愿你 发表于 2018-4-25 08:31:15

人造人 发表于 2018-4-25 00:08
https://blog.csdn.net/bzhxuexi/article/details/41721429

{:10_298:}明白~

愿你 发表于 2018-4-25 08:36:01

人造人 发表于 2018-4-25 00:07
仔细想想之前的 清空链表和销毁链表的区别，是否能找到一些共同点？

所以他那个销毁的条件是判断*T是不是存在，而清空的条件是判断*T==NULL，这样就可以保证是否保留了头结点是吗

人造人 发表于 2018-4-25 16:35:56

愿你 发表于 2018-4-25 08:36
所以他那个销毁的条件是判断*T是不是存在，而清空的条件是判断*T==NULL，这样就可以保证是否保留了头结点 ...

调试一下看看

查看完整版本: 清空树和销毁树有什么区别啊？