You are given a binary tree whosekeys are integers. You need to test if this is a correc tbinary search tree. The rule is like this, the first number (firstline) will show how manynodes there will be.The following lines will have 3 integers: the key of the node (key), the index of left child and (left) and the index of right child (right). -1 means there is no child of the node.OUTPUT: If the given binary tree is a correct binary search tree, then “it is a binary search tree” will be printed. Otherwise, “it is not a binary search tree” will be printed.Example: Input34-1- 22 -1 -15 -1 -1 Output: it is a binary search treeExample 2:Input:35 -1- 17 -1 -29 -1 -1Output:it is a binary search treeUse C language for writing your code 579 245

We need to write a C program that determines for a given tree, if it is a binary search tree or not.…

Answered: You are given a binary tree whosekeys…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

You are given a binary tree whosekeys are integers. You need to test if this is a correc tbinary search tree. The rule is like this, the first number (firstline) will show how manynodes there will be.The following lines will have 3 integers: the key of the node (key), the index of left child and (left) and the index of right child (right). -1 means there is no child of the node.

OUTPUT: If the given binary tree is a correct binary search tree, then “it is a binary search tree” will be printed. Otherwise, “it is not a binary search tree” will be printed.

Example: Input

4-1- 2

2 -1 -1

5 -1 -1

Output: it is a binary search tree

Example 2:

Input:

5 -1- 1

7 -1 -2

9 -1 -1

Output:it is a binary search tree

Use C language for writing your code

Expert Solution

Step by step

Solved in 4 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions