想问下Cannot read property 'key' of undefined

来源:1-4 二叉树创建的代码实现

慕哥8236510

2018-10-01 21:07

function BinaryTree(key) {

var Node = function(key) {

this.key = key;

this.left = null;

this.righr = 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,10,1,6,14,4,7,13];

var binaryTree = new BinaryTree(); 

        nodes.forEach(function(key) {

            binaryTree.insert(key);

        });


写回答 关注

1回答

  • 慕哥8236510
    2018-10-01 21:15:05

    找到问题了,right打错了...

Javascript实现二叉树算法

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

46934 学习 · 97 问题

查看课程

相似问题