课程
/计算机基础
/算法与数据结构
/Javascript实现二叉树算法
没看太懂 为什么程序会自动 回到原来节点,而且 程序怎么会 知道当前结点是已经遍历过的呢?? 貌似没有标记吧??
2017-12-16
源自:Javascript实现二叉树算法 1-5
正在回答
例如中序遍历,程序是在递归运行的,最外面的一行显示根节点的左节点的代码,会不断的去递归找下一个节点的左节点,然后从最下面的节点开始输出当时的根节点,再输出右节点.直到最外层的函数调用,这时候在最外层的函数中,不过是执行了一行代码而已
举报
感受JS与数据结构的魅力。
3 回答如果老师可以把递归执行的过程(我是指程序本身的执行过程)仔细讲一下就更好了,总感觉懂了一些,但有些细节还是不是很清楚
4 回答var newNode = new Node(key); 运行时newNode = undifine;这是为什么?
3 回答为什么遍历到节点1左孩子为空还能进到if里面从callback继续往下执行?
2 回答为什么后序遍历要复制前序遍历的代码,前序遍历要复制中序遍历的代码啊,原理听懂了,就是代码看懂了60%
2 回答function remove(data){ root = remove(this.root,data) } 这个什么意思,为什么赋值给 root???完全看不懂