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

Question

I'm implementing an AVL Tree using JavaScript, and I'm currently working with the inOrderTraverse() function. The problem is that: when i want to log the values of the nodes to the console window, it shows "undefined" instead.

I've referenced from https://gist.github.com/TheIronDeveloper/6604713 and i think there's not much difference between my code and the code i've referenced from.

Here is my JS code for implementing AVL Tree: http://jsfiddle.net/nrU4T/ or https://dl.dropboxusercontent.com/u/178536659/avl%20tree%20javascript/avlTree.js

The result i got is here: (i run this code on 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

Please help me to fix this error ... Any comments would be very appreciated. Thank you guys a lot.

Answer 1

Its your bug:

in function inOrderTraverse() you have to print this.data and not 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");
}