是否能非递归遍历及销毁二叉树？

如题看的教程都是递归是否能够用其他方法来遍历和销毁二叉树？

其实程序结束malloc()分配的内存就自动释放了

不感兴趣

开通SVIP免广告

………………好吧这种偷懒销毁法那如果我要遍历呢……

而且这种方法必须程序结束如果我要在程序运行中不用它了空占那么多内存不行吧总得用完就回收

链表队列已经搞碎我一只蛋了,还有一只得留着用

……链表嘛……线性的比这乱长的树好整多了

……居然没人回答连个NO都没有

非递归遍历：你需要一个栈
销毁：我一般额外维护一个指向节点指针的列表，顺带还能维护二叉树的节点数目。销毁的时候只需要将该列表遍历一遍

不感兴趣

开通SVIP免广告

当然问题也很致命：列表是全局的，而且是非线程安全的
所以销毁果然还是也该用栈，left、right分别入栈，然后销毁root

下载贴吧APP
看高清直播、视频！

分享到: