Question

Language C++

Instructions Develop a CPP program to test is an array conforms heap ordered binary tree. This program read data from cin (console) and gives an error if the last item entered violates the heap condition. Use will enter at most 7 numbers. Example runs and comments (after //) are below. Your program does not print any comments. An output similar to Exp-3 and Exp-4 is expected. Exp-1: Enter a number: 65 Enter a number: 56 // this is first item (root,[1]) in the heap three. it does not violate any other iten. So, no violation hereEnter // this is third [3] number, should be less than or equal to its root ([1]) // this is fourth number, should be less than or equal to its root ([2]) // this is fifth number, should be less than or equal to its root ([2]). It is not, 61 > 55. Then give an error and Enter a number: 45 Enter a number: 61 61 violated the heap. Bye.. Exp-2: Enter a number: 100 Enter a number: 95 // 95 < 100, OK Enter a number: 76 // 76 100, OK Enter a number 58 // 58 < 95, OK Enter a number: 66 // 66 < 95, OK // 58 < 76, OK Enter a number: 58 Enter a number: 66 // 66 < 76, OK all good. Bye Exp-3: Enter a numbert -15 Enter a number: -5 -5 violated the heap. Bye.. Exp-4: Enter a number: 45 Enter a number: 0 Enter a number: 55 55 violated the heap. Bye.. PS: For this assignment, you can use code from BinaryHeap.cpp posted under Wk-4.

Answer 1

#include <iostream>

using namespace std;

int main()
{
int a[7],i=0;
while(i<7){//repeat for all the 7 numbers(max size of array)
cout<<"Enter a number: ";
cin>>a[i];//read number
if(i==0){
i++;
continue;
}
else if(i==1 or i==2){
if(a[i]<a[0]){//check if it is less than the root
i++;
continue;
}
cout<<a[i]<<" violated the heap. Bye..";break;
}
else if(i==3 or i==4){
if(a[i]<a[1]){//check if it is less than the parent
i++;
continue;}
cout<<a[i]<<" violated the heap. Bye..";break;
}
else if(i==5 or i==6){
if(a[i]<a[2]){//check if it is less than the parent
if(i==6){
cout<<"All good. Bye";
break;
}
i++;
continue;}
cout<<a[i]<<" violated the heap. Bye..";break;
}
else{
cout<<a[i]<<" violated the heap. Bye..";
break;
}
}

return 0;
}

Screenshots:

The screenshots are attached below for reference,

Please follow them for output.

Please upvote my answer .

Thank you.

Enter a number: 100 Enter a number: 95 Enter a number: 76 Enter a number: 58 Enter a number: 66 Enter a number: 58 Enter a number: 66 All good. Bye ... Program finished with exit code 0 Press ENTER to exit console.

Enter a number: -15 Enter a number: -5 -5 violated the heap. Bye.. . Program finished with exit code 0 Press ENTER to exit console.