方法insert報(bào)錯(cuò)
你們這個(gè)代碼有沒(méi)有自己測(cè)試過(guò)？我怎么測(cè)試報(bào)錯(cuò)，說(shuō)insert方法不存在
極簡(jiǎn)小白
2017-09-10
3 回答
舉報(bào)
0/150
提交
取消
2017-12-23
this.insert這個(gè)接口應(yīng)該是屬于BinaryTree這個(gè)方法內(nèi)的，且在判斷節(jié)點(diǎn)有孩子的時(shí)候，遞歸調(diào)用時(shí)，傳的是下一節(jié)點(diǎn)，而不是該節(jié)點(diǎn)。
2017-11-13
? var root = null;
? ? function BinaryTree() {
? ? ? ? var Node = function(key) {
? ? ? ? ? ? this.key = key;
? ? ? ? ? ? this.left = null;
? ? ? ? ? ? this.right = null;
? ? ? ? }
? ? }
? ? var insertNode = function(node, newNode) {
? ? ? ? if (newNode.key < node.key) {
? ? ? ? ? ? if (node.left === null) {
? ? ? ? ? ? ? ? node.left = newNode
? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? insertNode(node, newNode)
? ? ? ? ? ? }
? ? ? ? } else {
? ? ? ? ? ? if (node.right === null) {
? ? ? ? ? ? ? ? node.right = newNode
? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? insertNode(node, newNode)
? ? ? ? ? ? }
? ? ? ? }
? ? }
? ? this.insert = function(key) {
? ? ? ? var newNode = new Node(key);
? ? ? ? if (root === null) {
? ? ? ? ? ? root = newNode
? ? ? ? } else {
? ? ? ? ? ? insertNode(node, newNode)
? ? ? ? }
? ? }
? ? var nodes = [8, 3, 10, 1, 6, 14, 4, 7, 13];
? ? var binaryTree = new BinaryTree();
? ? nodes.forEach(function(key) {
? ? ? ? binaryTree.insert(key);
? ?})
//報(bào)錯(cuò)....
2017-09-11
??? var binaryTree = new BinaryTree();
?? ? ?? ?nodes.forEach(function(key) {
?? ? ?? ??? ?binaryTree.insert(key);
?? ? ?? ?})
即可