不太明白，程序为什么这样执行。-慕课网

首页课程实战体系课手记专栏慕课教程

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

来源：1-5 中序遍历的算法原理

慕粉2351585973

2017-12-16 09:15

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

写回答关注

1回答

慕勒7123956

2017-12-18 17:35:17

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

0 0

Javascript实现二叉树算法

感受JS与数据结构的魅力。

46934 学习 · 97 问题

相似问题

如果老师可以把递归执行的过程（我是指程序本身的执行过程）仔细讲一下就更好了，总感觉懂了一些，但有些细节还是不是很清楚

回答 3

var newNode = new Node(key); 运行时newNode = undifine;这是为什么？

回答 4

为什么遍历到节点1左孩子为空还能进到if里面从callback继续往下执行？

回答 3

为什么后序遍历要复制前序遍历的代码，前序遍历要复制中序遍历的代码啊，原理听懂了，就是代码看懂了60%

回答 2

function remove（data）{ root = remove（this.root,data） } 这个什么意思，为什么赋值给 root？？？完全看不懂

回答 2

打开慕课网App查看更多内容