Question

c++

What is the definition of the public method setRootData for binary tree? Implement it using a recursive helper in a way that the resulting binary tree stayed balanced.

Answer 1

Answer   public method means a method which we can access every .

Set method is used for access the private attribute.

#include<bits/stdc++.h>

#include<iostream>

using namespace std;

  class node

{

    public:

    int data;

    node* left;

    node* right;

  node(int data)

    {

        this->data = data;

        this->left = NULL;

        this->right = NULL;

    }

};

  

int isBSTUtil(node* node, int min, int max);

  

int isBST(node* node)

{

    return(isBSTUtil(node, INT_MIN, INT_MAX));

}

  int isBSTUtil(node* node, int min, int max)

{

    

    if (node==NULL)

        return 1;

  if (node->data < min || node->data > max)

        return 0;

   return

        isBSTUtil(node->left, min, node->data-1) && // Allow only distinct values

        isBSTUtil(node->right, node->data+1, max); // Allow only distinct values

}

  /* main code*/

int main()

{

    node *root = new node(4);

    root->left = new node(2);

    root->right = new node(5);

    root->left->left = new node(1);

    root->left->right = new node(3);

        if(isBST(root))

        cout<<"Is BST";

    else

        cout<<"Not a BST";

              return 0;

}