breadthFirst method in tree binary tree with JavaScript

Mohammad alshraideh answered on August 12, 2022 Popularity 10/10 Helpfulness 1/10

answer breadthFirst method in tree binary tree with JavaScript

breadthFirst method in tree binary tree with JavaScript

Comment

class BinaryTree {
  constructor(root = null) {
      this.root = root;
  }


  breadthFirst() {
let result = [];
let queue=[];
let current = this.root;
queue.push(current);

    while(queue.length){
current=queue.shift();
result.push(current.data);
if(current.left) queue.push(current.left);
if(current.right) queue.push(current.right);
    }
return result;
  }
}

//if you find this answer is useful ,
//upvote ⇑⇑ , so can the others benefit also . @mohammad alshraideh ( ͡~ ͜ʖ ͡°)

Popularity 10/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: binary binary-tree javascript tree

Link to this answer
Share Copy Link

Contributed on Aug 12 2022

Mohammad alshraideh

0 Answers Avg Quality 2/10

breadthFirst method in tree binary tree with JavaScript

Contents

More Related Answers

breadthFirst method in tree binary tree with JavaScript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.