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

来源:1-3 二叉树定义的原理说明

cxz灵

2017-09-28 10:32

function BinaryTree (){

var Node = function(key){

this.key   = key;

this.left  = null;

this.right = null;

};


var root = null;


var insertNode = function(node, newNode){

if (newNode.key < node.key) {

if (node.left === null) {

node.left = newNode;

}else {

insertNode(node.left, newNode);

}

} else {

if (node.right === null) {

node.right = newNode;

} else {

insertNode(node.right, newNode);

}

}

}


this.insert = function(key){

var newNode = new Node(key);

if (root === null) {

root = newNode;

} else {

insertNode(root, newNode);

}

}

}



var nodes = [8,3,56,1,9];

var binaryTree = new BinaryTree();

nodes.forEach(function(key){

binaryTree.insert(key);

});

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



写回答 关注

4回答

  • 慕姐7579443
    2020-09-15 15:18:53

    木有返回值

  • 淡忘_天涯
    2018-09-14 16:40:19

    Node属于类,必须用new影响实例化

    淡忘_天涯

    进行。。

    2018-09-14 16:51:46

    共 1 条回复 >

  • cxz灵
    2017-09-29 11:52:16

    谢谢啊,但我抄视屏里的,我仔细看过几遍这样写他没报错

  • 慕媛
    2017-09-28 11:39:50

    Node对象在BinaryTree对象中,你这些写得不到,你想创建node对象,那就在BinaryTree对象的方法a中去new, 然后在外部通过binaryTree去访问自己的方法a,传key值就可以了。

Javascript实现二叉树算法

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

46934 学习 · 97 问题

查看课程

相似问题