幕布斯046348
中序遍历的顺序就是: 每次遍历一个节点时,先获取左子节点的值,再读取当前节点的值,最后是右子节点;
因为左右子节点可能还有子元素,所以要递归调用“inOrderTraverseNode”这个方法,获取子元素的值;“callback”方法则是将获取到的值传递到外部;
蒹葭苍沧
谢谢哈,我试试
慕九州0305853
没问题聪明啊
迎风雪舞
这是先序输出了
慕粉4406963
这一句有问题
qq_汤晨旭_0
没有代码,无法实现需求。
穆圣
需要吧,我感觉
qq_long妹_0
暴力的WiFi
callback只是一个引用,你也可以改成其他名字。为什么要用callback是因为程序员的习惯吧,大家一看就知道这里是一个回调函数。 var声明的函数和this来声明的函数作用域不一样,var声明的在外面无法调用才对,你可以试试,我没验证。。。。。。。
milesfk
想着敲一遍,然后自己调试对比加深印象
慕粉191537240
我之前跟你一样没明白,你想一下 这是递归调用 ,假如递归了两次,那就是说你说的这个断点在if(node!==null)也有两个,只是跳出去了第2次那个判断,然后程序又进入到第一个判断,接着就走第一个的callback(node.key),懂了吗
zsyzsy
慕前端8664132
代码自己敲 啊 老铁 你理解了还要什么代码?
lanfang
Qzhor
嗯嗯,对的,是回归函数了,嵌套又嵌套
一飞同学
写在函数调用的下方,调用时候还没有执行该函数的赋值,该函数的值为undefined,就会报错啊哈哈哈