JavaScript-二进制搜索树-inOrderTraverse（）函数将“未定义”日志记录到控制台窗口吗？

Question

我正在使用JavaScript实现AVL树，并且目前正在使用inOrderTraverse（）函数。 问题是：当我要将节点的值记录到控制台窗口时，它显示为“未定义”。

我已经从https://gist.github.com/TheIronDeveloper/6604713引用了，我认为我的代码和我从中引用的代码之间并没有太大区别。

这是我用于实现AVL树的JS代码： http : //jsfiddle.net/nrU4T/或https://dl.dropboxusercontent.com/u/178536659/avl%20tree%20javascript/avlTree.js

我得到的结果是在这里：（我在Chrome上运行此代码）

Node 12 added.     avlTree.js:205
Nodes count = 1    avlTree.js:206
undefined          avlTree.js:64
                   avlTree.js:68
Node 18 added.     avlTree.js:264
Nodes count = 2    avlTree.js:265
undefined          avlTree.js:64
undefined          avlTree.js:64
                   avlTree.js:68
                   avlTree.js:68
Node 20 added.     avlTree.js:264
Nodes count = 3    avlTree.js:265
undefined          avlTree.js:64
undefined          avlTree.js:64
undefined          avlTree.js:64

请帮助我解决此错误...任何评论将不胜感激。 非常感谢你们。

Answer 1

它是你的错误：

在inOrderTraverse()函数中，您必须打印this.data而不是this.value 。

inOrderTraverse: function() {
    if(this.left !== null) {
        this.left.inOrderTraverse();
    }
    console.log(this.data); // <-- here - not this.value
    if(this.right !== null) {
        this.right.inOrderTraverse();
    }
    console.log("\n");
}