dfs-inorder.js

dfs-inorder.js

inOrder(result=[]) {
  if (!this.left && !this.right) {
    return result.push(this.key);
  }
  if (this.left) {
    this.left.inOrder(result);
  }
  result.push(this.key);
  if (this.right) {
    this.right.inOrder(result);
  }
  return result;
 }