Question: Consider a binary tree implemented with a linked structure, and each tree node represents a person and has four fields: name (char[20]), phone (int), leftChild,

Consider a binary tree implemented with a linked structure, and each tree node represents a person and has four fields: name (char[20]), phone (int), leftChild, and rightChild.

Write in C/Java/pseudocode (with sufficient details):

a. struct/class for a treeNode that contains the four fields

b. int getName(treeNode, phone) that returns the name of the tree node with the corresponding phone number. You may assume the phone numbers are unique.

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!

Part II Please. Goal: To give you experience with implementing splay tree operations. All the code is in the dict package. You can compile it from your lab14 directory with "javac -g dict/*.java"....

Programing Assignment The main classes to be worked on/modified in this assignment are BinaryTree and BinaryNode, and BinarySearchTree. Modifying BinaryTree with Parent References Step 1. In the...

PLEASE COMPLETE PROGRAMS FOR THESES THREE FILES. The main classes to be worked on/modified in this assignment are BinaryTree and BinaryNode, and BinarySearchTree. Modifying BinaryTree with Parent...

it's a java question /* * From Data Structures and Algorithms in Java, Sixth Edition, Goodrich et al. */ /** * An interface for a tree where nodes can have an arbitrary number of children. */ public...

Java Language. Objective: In this lab assignment you will be implementing the abstract tree, the abstract binary tree, and the linked binary tree. Create a NetBeans project using the standard...

Goal: To give you experience with implementing splay tree operations. All the code is in the dict package. You can compile it from your lab14 directory with "javac -g dict/*.java". Test code is...

The Final Project is to develop a simple database system. The database is to handle multiple records, each composed of several fields. The database will store its information to a file, addition and...

I need help with answering all of the following questions pleas let me know if you need more info the dlist file that was provided section 4 and on questions please help and answer each part thank...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

(a) If it has enough kinetic energy, a molecule at the surface of the Earth can escape the Earths gravitation, in the sense that it can continue to move away from the Earth forever, as discussed in...

1. The DiPalma Jewelry Store uses the accounts receivable aging method to estimate uncollectible accounts. The balance of the Accounts Receivable controlling account was a debit of $446,341 and the...

The index model has been estimated for stocks A and B with the follo wing results: R _ ( A ) = 0 . 1 2 + 0 . 6 5 5 R _ ( M ) + e _ ( A ) R _ ( B ) = 0 . 0 4 + 1 . 4 8 8 R _ ( M ) + e _ ( B ) \ sigma...

At a manufacturing facility, the security team for an IoT - based system implemented various efforts to monitor and control multiple processes using embedded systems. The security team employed real...