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

check if binary search tree is valid

yunielrc answered on April 4, 2021 Popularity 10/10 Helpfulness 2/10

answer check if binary search tree is valid

related check valid binary search tree

check if binary search tree is valid

Comment

class BTNode {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
}

/**
 *
 * @param {BTNode} tree
 * @returns {Boolean}
 */
const isBinarySearchTree = (tree) => {
  if (tree) {
    if (
      tree.left &&
      (tree.left.value > tree.value || !isBinarySearchTree(tree.left))
    ) {
      return false;
    }
    if (
      tree.right &&
      (tree.right.value <= tree.value || !isBinarySearchTree(tree.right))
    ) {
      return false;
    }
  }
  return true;
};

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: binary-search-tree javascript

Link to this answer
Share Copy Link

Contributed on Apr 04 2021

yunielrc

0 Answers Avg Quality 2/10

Closely Related Answers

check valid binary search tree

Comment

public bool IsBinaryTree(Node node, int min = int.MinValue, int max = int.MaxValue)
{
    if (root == null)
    	return true;
    if (node.data < min || node.data > max)
    	return false;
        
    return  IsBinaryTree(node.leftChild,min,node.data-1) &&
    		IsBinaryTree(node.rightChild,node.data+1,max);
}

// node Structure
    public class Node
    {
        public int data;
        public Node leftChild;
        public Node rightChild;
        public Node(int data)
        {
            this.data = data;
        }
    }

Popularity 10/10 Helpfulness 2/10 Language csharp

Source: Grepper

Tags: binary-search-tree binary-search-tre

Link to this answer
Share Copy Link

Contributed on Jan 16 2022

PrashantUnity

0 Answers Avg Quality 2/10

check if binary search tree is valid

Contents

More Related Answers

check if binary search tree is valid

Closely Related Answers

check valid binary search tree

Grepper

Documentation

Social

Legal

Contact

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