Javascript

Question

我正在按正确打印节点的顺序打印出二叉树中的所有节点。但它也在列表末尾打印一个未定义的，我找不到原因。我正在为编程竞赛而学习，如您所知，获得完美的输出很重要。这只是一个控制台的事情吗？我在控制台内置的 VS Code 和 ubuntu 终端中都尝试过。代码：

function BST(value) {
    this.value = value;
    this.left = null;
    this.right = null;
}

BST.prototype.insert = function(value) {

    if( value <= this.value ){
        if(this.left){
          //left busy
          this.left.insert(value);
        }else{
          //left is free
          this.left = new BST(value);
        }
    }else{
        if(this.right){
            //right busy
            this.right.insert(value);
        }else{
            //right is free
            this.right = new BST(value);
        }
    } 

}

BST.prototype.contains = function(value){

    if(this.value === value){
        return true;
    }

      if(value < this.value){
        if(this.left){ 
          return this.left.contains(value);
        }else{
          return false;  
        }
       } else if(value > this.value){
         if(this.right){  
          return this.right.contains(value);
         }else{
          return false;   
         }
       } 


}



BST.prototype.depthFirstTraversal = function(iteratorFunc){


    if(this.left){
        this.left.depthFirstTraversal(iteratorFunc);
      }

   if(this.value){
    iteratorFunc(this.value);
   }


   if(this.right){
    this.right.depthFirstTraversal(iteratorFunc);
   }


}

var bst = new BST(50);

bst.insert(30);
bst.insert(70);
bst.insert(100);
bst.insert(60);
bst.insert(59);
bst.insert(20);
bst.insert(45);
bst.insert(35);
bst.insert(85);
bst.insert(105);
bst.insert(10);

console.log(bst.depthFirstTraversal(print));

function print(val){
    console.log(val);
 }

正在打印的列表是：

为什么我得到最后一个未定义的任何原因？谢谢

Answer 1

您不需要记录 depthFirstTraversal 的结果，因为它没有 return 任何东西（或者更确切地说，它 return 是 undefined）。为避免记录 undefined 值，只需更改：

console.log(bst.depthFirstTraversal(print));

至

bst.depthFirstTraversal(print);

Javascript - 二叉树按顺序遍历。最后一个值正在打印 undefined

Javascript - Binary tree traversal in order. Last value is printing undefined

algorithm

binary-tree