Review: Data Structures

The Code

To get you off the ground, feel free to use the code bits below. The first is for a basic tree Node:

class Node{
  constructor(val){
    this.value = val;
    this.children = [];
  }
  addChild(val){
    const newNode = new  (val);
    this.children.push(newNode);
    return newNode;
  }
}
module.exports =  Node;

Here’s one for a BinaryTreeNode

class BinaryTreeNode{
  constructor(val){
    this.value = val;
    this.right = null;
    this.left = null;
  }
  addRight(val){
    const newNode = new BinaryTreeNode(val);
    this.right = newNode;
    return newNode;
  }
  addLeft(val){
    const newNode = new BinaryTreeNode(val);
    this.left = newNode;
    return newNode;
  }
}