问答详情
源自:1-5 中序遍历的算法原理

不太明白,程序为什么这样执行。

没看太懂 为什么程序会自动 回到原来节点,而且 程序怎么会 知道当前结点是已经遍历过的呢?? 貌似没有标记吧??

提问者:慕粉2351585973 2017-12-16 09:15

个回答

  • 慕勒7123956
    2017-12-18 17:35:17

    例如中序遍历,程序是在递归运行的,最外面的一行显示根节点的左节点的代码,会不断的去递归找下一个节点的左节点,然后从最下面的节点开始输出当时的根节点,再输出右节点.直到最外层的函数调用,这时候在最外层的函数中,不过是执行了一行代码而已