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

Sorted Array to Balanced BST

Blue-eyed Badger answered on August 22, 2022 Popularity 1/10 Helpfulness 1/10

answer Sorted Array to Balanced BST

Sorted Array to Balanced BST

Comment

// JavaScript program to print BST in given range
 
// A binary tree node
class Node
{
    constructor(d)
    {
        this.data = d;
        this.left = null;
        this.right = null;
    }
}

var root = null;
 
/* A function that constructs Balanced Binary Search Tree 
 from a sorted array */
function sortedArrayToBST(arr, start, end)
{
    /* Base Case */
    if (start > end)
    {
        return null;
    }
    /* Get the middle element and make it root */
    var mid = parseInt((start + end) / 2);
    var node = new Node(arr[mid]);
    /* Recursively construct the left subtree and make it
     left child of root */
    node.left = sortedArrayToBST(arr, start, mid - 1);
    /* Recursively construct the right subtree and make it
     right child of root */
    node.right = sortedArrayToBST(arr, mid + 1, end);
    return node;
}
/* A utility function to print preorder traversal of BST */
function preOrder(node)
{
    if (node == null)
    {
        return;
    }
    document.write(node.data + " ");
    preOrder(node.left);
    preOrder(node.right);
}
 
 
var arr = [1, 2, 3, 4, 5, 6, 7];
var n = arr.length;
root = sortedArrayToBST(arr, 0, n - 1);
document.write("Preorder traversal of constructed BST<br>");
preOrder(root);


// Output:

// Preorder traversal of constructed BST
// 4 2 1 3 6 5 7 
// Tree representation of above output:
//      4  
//  2      6
// 1  3  5   7

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Aug 22 2022

Blue-eyed Badger

0 Answers Avg Quality 2/10

Sorted Array to Balanced BST

Contents

More Related Answers

Sorted Array to Balanced BST

Grepper

Documentation

Social

Legal

Contact

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