Breaking News: Grepper is joining You.com. Read the official announcement!

Invert Binary Tree in js

Add Answer

Jozvan answered on May 25, 2021 Popularity 6/10 Helpfulness 6/10

answer Invert Binary Tree in js

related invert binary tree javascript

related invert binary tree js

Invert Binary Tree in js

Comment

"use strict"

/*
  - invert a binary tree from its normal form

     BEFORE       AFTER
       a            a
      / \          / \  
     b   c        c   b
    / \   \      /   / \
   d   e   f    f   e   d

*/

// BEFORE = ["a", "b", "d", "e", "c", "f"]
// AFTER  = ["a", "c", "f", "b", "e", "d"]

// === Main Function === //

const invertBT = (root) => {
  if (!root) return []

  let temp = root.left
  root.left = root.right
  root.right = temp

  const leftValues = invertBT(root.left)
  const rightValues = invertBT(root.right)

  return [root.val, ...leftValues, ...rightValues]
}

// create binary tree
const createBT = (root) => {
  if (!root) return []

  const leftValues = createBT(root.left)
  const rightValues = createBT(root.right)

  return [root.val, ...leftValues, ...rightValues]
}

// create Node class
class Node {
  constructor(val) {
    this.val = val
    this.left = null
    this.right = null
  }
}

// create BT
const a = new Node("a")
const b = new Node("b")
const c = new Node("c")
const d = new Node("d")
const e = new Node("e")
const f = new Node("f")

// direction and position to BT
a.left = b
a.right = c
b.left = d
b.right = e
c.right = f

// call a functions
console.log(`BEFORE INVERT: ${createBT(a)}`)
console.log(`AFTER INVERT:  ${invertBT(a)}`)

// export function
module.exports = {
  invertBT
}

Popularity 6/10 Helpfulness 6/10 Language javascript

Source: Grepper

Tags: binary-tree javascript

Link to this answer
Share Copy Link

Contributed on Dec 21 2022

Jozvan

0 Answers Avg Quality 2/10

Closely Related Answers

invert binary tree javascript

Comment

function invertTree(head) {
  if (head) {
    var temp = head.left;
    head.left = head.right;
    head.right = temp;

    invertTree(head.left);
    invertTree(head.right);
  }

  return head;
}

Popularity 9/10 Helpfulness 5/10 Language javascript

Source: Grepper

Tags: javascript binary-tree

Link to this answer
Share Copy Link

Contributed on May 25 2021

xnimax

0 Answers Avg Quality 2/10

invert binary tree js

Comment

function invertTree(node) {
  if(!node) return;
  [node.left, node.right] = [node.right, node.left];
  invertTree(node.left);
  invertTree(node.right);
  return node;
}

Popularity 8/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: binary-tree javascript b

Link to this answer
Share Copy Link

Contributed on Apr 14 2022

Outrageous Octopus

0 Answers Avg Quality 2/10

Invert Binary Tree in js

Contents

More Related Answers

Invert Binary Tree in js

Closely Related Answers

invert binary tree javascript

invert binary tree js

Grepper

Documentation

Social

Legal

Contact

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