3) The class definition of a BINARY TREE class is given below. It contains an attribute called root that represents the root of a tree. It has a constructor that sets the root to NULL. There are also other methods that manipulates the tree. These methods are findLongestLength(), NumOfNodesDivisibleBy3(), searchForAnElement () and printPreOrder(). The constructor is already implemented. You are required to implement the other four methods. #include #include using namespace std; 11--- class Node; typedef Node* NodePtr; class Node public: int NodePtr left; NodePtr right; Node (0{number =0; left = right= NULL;} Node (int n) { number = n; left = right = NULL;} 3: 11-- number; class tree public: NodePtr root; tree() (root NULL;}; int NumOfNodesDivisibleBy3 (NodePtr root); int findLongestLength(NodePtr root); int searchForAnElement (NodePtr root, int key); int printPreOrder(NodePtr root); 3: 1-- Note: Please answer the question on the next page. All routines MUST be implemented recursively

3) The class definition of a BINARY TREE class is given below. It contains an attribute called root that represents the root of a tree. It has a constructor that sets the root to NULL. There are also other methods that manipulates the tree. These methods are findLongestLength(), NumOfNodesDivisibleBy3(), searchForAnElement () and printPreOrder(). The constructor is already implemented. You are required to implement the other four methods. #include #include using namespace std; 11--- class Node; typedef Node* NodePtr; class Node public: int NodePtr left; NodePtr right; Node (0{number =0; left = right= NULL;} Node (int n) { number = n; left = right = NULL;} 3: 11-- number; class tree public: NodePtr root; tree() (root NULL;}; int NumOfNodesDivisibleBy3 (NodePtr root); int findLongestLength(NodePtr root); int searchForAnElement (NodePtr root, int key); int printPreOrder(NodePtr root); 3: 1-- Note: Please answer the question on the next page. All routines MUST be implemented recursively

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

Similar questions

c++ How do you compare the scores of four departments: accounting, customer service, sales and marketing and list them from largest score to lowest. For example please enter the score for marketing cin>>marketing Please enter the score for accounting cin>>accounting (the same for customer service and sales) These are examples of how I am supposed have them places. Thank you.
maderchod kyu ek hi quetion upload kr raha h teri maa ki chut (c++)
Can someone answer the task below?
solve using c++
C++
List out all the valid variable names in C++ from all the variable names given below: _, $, 6t, t, v1 2, t#, mynum!, hello, break, v1_v2, num%, P2 Valid identifiers:
Create a C++ code to calculate the zero or root of a particular equation using the "Secant Method". Also, the user should be allowed to choose which equation they are solving from a list of 5 different equations. You should choose a variety of equations that demonstrate the capability of your program to accurately calculate roots for different types of equations. PLEASE DO THIS IN C++
C++ program to generate a random vehicle registration number that ating of ength 10 and has the flowing conditions The first two character an uppercase alphabet The next two characters are dig The next two characters are uppercase alphabe The four characters are g
NEED CODE IN C++ ON VISUAL STUDIO AND OUTPUT QUESTION The following table shows telephone area codes in Pakistan Area Code Major City 21 Karachi 42 Lahore 61 Multan 442 Okara 51 Islamabad Write a C++ program with the help of switch statement that input the city area code and prints the corresponding city name.
what c type would you use to represent a 16 bit integer?
C++ Programming ONLY 18. Count the Trail by CodeChum Admin Help, I'm lost! I usually find my way around here but I somehow lost my glasses along the way. I can easily get back home as long as I can tell how many zeroes I left in my trail. Would you mind telling me how many zeroes are trailing? Note: Trailing zeroes are the zeroes found at the right side of a number. Input 1. The number to be evaluated Constraints This can only be a positive integer. Output The first line will contain a message prompt to input the number to be evaluated. The second line will contain the number of trailing zeroes. Enter·the·number:·24100 Trailing·zeroes·=·2