Question: I need help with the program above in C++ I'm supposed to write a program WITHOUT USING CLASSES. I can only use functions and globals,

I need help with the program above in C++

I'm supposed to write a program WITHOUT USING CLASSES. I can only use functions and globals, so I've been having trouble creating the program above.

I was given multiple different test cases such as the ones down below to test the program

Test case1: 1 2 3 2 4 5 4 0 6 6 0 7 7 8 9 8 0 10 10 0 11 11 12 0 12 13 0 13 14 0 14 0 0 9 15 16 15 0 0 16 0 0 5 17 18 17 19 0 19 0 20 20 0 0 18 0 0

Test Case 2:

1 2 0 2 3 0 3 0 4 4 5 0 5 0 0

etc.

So if anyone can help me, I would appreciate it.

Node ID Computing the height of a binary tree: Our "dummy" tree structure: (PS: node 1 is the root node) Left Child ID (O means no LC) Right Child ID (O means no RC) which means, given a data like this: 1 2 3 24.5 400 500 306 600 1 2 3 The tree should looks like 2 3 45 0 6 4 5 6 0 0 0 0 0 0 Use the "Divide and Conquer idea" to write a program to find out the height of a binary tree

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

IV-1 Systems Investments The Clarion School for Boys, Inc.Milwaukee Division: Making Information John Young, Controller of the Clarion School for Boys, Inc.Milwaukee Division, hung up the telephone...

Your program must use only the POSIX system call write() (you may also use _exit() if you want). You cannot use any C library functions, such as printf(), putchar(), getchar(), exit(), strncmp(),...

Read the entire lab instruction before starting This lab is to be completed on BrightSpace any lab worksheets handed in will be discarded. Carefully follow the procedures outlined in this lab...

CSC 115 Programming Project 2 The wind makes us colder when it blows across the exposed area of our skin. It draws heat away from out bodies. When the wind speeds up, it draws more heat away, so your...

this is a C++ question Educational Goals: The educational goals of this program are that the student should use the concepts of design using pseudocode output of prompts and labels to match specified...

C++ need help solving this without using classes. We've only covered functions and arrays. Write a C++ program to total each individual row and each individual column of a two dimensional array...

PLEASE answer the questions on the box from the image. No physical hand-writing. Make it simple and neat. Convert the exponential equations into logarithmic form: . Question 11 Co/1 pt 93 2 0 Detai...

home / study / engineering / computer science / computer science questions and answers / csc 115 programming project 2 the wind makes us colder when it blows across the exposed area ... Question: CSC...

Write the program in C++ Only Here's The Project 4 Program #include #include #include #include using namespace std; //Prototype functions double calcWage(); void getEmployeeInfor(); void...

please help me to write this code on java this assignment, you will write classes for a Customer and a BankAccount. You will also write a Driver program to test all of the methods in your classes....

Why do some people make assumptions rather than listen carefully?

The productivity of an automobile-manufacturing company is given approximately by the function f(x,y) = 5xy = 50x0.5y0.5 with the utilization of .v units of labor and y units of capital. (A) Find...

Link to Industry IssuesLinks to an external site. Some other thoughts that you may want to ponder as you are working on this. Is this a legal or ethical issue for Grace and Antonis? for the bank?...

Why are consumers, be they individuals in the role of a family or community member or professionals in the role of a businessperson, so resistant to change, even when the change can be the source of...

Explain why the following statements are false. a. The aggregate-demand curve slopes downward because it is the horizontal sum of the demand curves for individual goods. b. The long-run...

Suppose that the economy is currently in a recession. If policymakers take no action, how will the economy change over time? Explain in words and using an aggregate-demand/ aggregate-supply diagram.

Suppose the U.S. economy begins in long-run equilibrium. Concerns about global climate change cause the government to significantly restrict the production of electricity from fossil fuels. Because...