二叉树析构函数析构节点为什么从下往上析构?
如题!
[解决办法]
递归函数析构,与构造树时顺序相关,析构时候,先析构孩子结点,再析构父母结点。如果你先析构父母结点,那么你想析构孩子结点的时候,父母结点都没有了还怎么析构这些父母结点对应的孩子结点呢?所以,是从下而上的析构,这样才会把所以的树占用的资源全部完全的释放掉。
发布时间: 2012-06-12 14:21:25 作者: rapoo
二叉树析构函数析构节点为什么从下往上析构?
如题!
[解决办法]
递归函数析构,与构造树时顺序相关,析构时候,先析构孩子结点,再析构父母结点。如果你先析构父母结点,那么你想析构孩子结点的时候,父母结点都没有了还怎么析构这些父母结点对应的孩子结点呢?所以,是从下而上的析构,这样才会把所以的树占用的资源全部完全的释放掉。