Question

想请高手帮忙分析一下这个过程，详细一点，最好能通过出栈入栈来具体说明

Void destroy ( BinTreeNode *current )
{//删除根为current的子树
if ( current != NULL ) {
destroy ( current -> leftChild );
destroy ( current -> rightChild );
delete current;
}
}

Answer 1

一开始调用destroy 函数，系统在调用堆栈上加了一层，存储该次调用的信息，包括current指针的值，等等。在destroy 函数中，如果又调用了destroy 则，系统在调用堆栈上再加一层，存在这一次调用的信息，这时候的current将会是上一层的current->leftChild。这一次调用结束后，系统将会把调用堆栈的最上层弹出，剩下最开始的那一层，于是current指向最初的那个节点。然后执行destroy ( current -> rightChild );

如果你要看调用堆栈的出入，就是这样。但是关于递归函数的掌握，我向来是不建议以栈的方式取去理解的

追问

貌似不大懂，您有空的话，能不能写个程序让我看看过程呀？

追答

额... 写什么程序啊....

其实这个调用过程没有什么复杂的嘛，如果一个函数a调用b，b调用c，c又调用d，这你肯定没问题。

只不过现在abcd都是同一个函数了，你要不能理解，就还是把他们理解成4个函数，但是这4个函数做的事情是一样的。

追问

额。。。形象说明比文字来得简单

追答

那怎么是程序呢，程序也是文本，程序并不形象，就如同你问题中的程序本身一样。

追问

其实那程序没执行过的，我是想看执行过程的截图，因为我真想不懂那个过程

追答

执行过程的截图是什么....你什么时候见到过程序执行的截图？