没看太懂 为什么程序会自动 回到原来节点,而且 程序怎么会 知道当前结点是已经遍历过的呢?? 貌似没有标记吧??
例如中序遍历,程序是在递归运行的,最外面的一行显示根节点的左节点的代码,会不断的去递归找下一个节点的左节点,然后从最下面的节点开始输出当时的根节点,再输出右节点.直到最外层的函数调用,这时候在最外层的函数中,不过是执行了一行代码而已