a. What is the parent of node CDW? b. Compute the depth of node Overseas. C. List the siblings of nodes Sales. d. List ancestors of nodes Uganda. e. List all the intemal nodes. f. What is the height of International? Given the definition of a binary tree, insert, into an empty binary search tree, entries with keys 53, 29, 78, 65, 8, 36, 97, 44, 26, 16, 29, 93, 69, 37, 90, 11 (in this order).

Fundamentals of Information Systems
8th Edition
ISBN:9781305082168
Author:Ralph Stair, George Reynolds
Publisher:Ralph Stair, George Reynolds
Chapter7: Knowledge Management And Specialized Information Systems
Section: Chapter Questions
Problem 3PSE
icon
Related questions
Question
a.
What is the parent of node CDW?
b.
Compute the depth of node Overseas.
List the siblings of nodes Sales.
с.
d.
List ancestors of nodes Uganda.
е.
List all the intemal nodes.
f.
What is the height of International?
2. Given the definition of a binary tree, insert, into an empty binary search tree, entries
with keys 53, 29, 78, 65, 8, 36, 97, 44, 26, 16, 29, 93, 69, 37, 90, 11 (in this order).
Draw the tree after each insertion.
(4 marks)
Transcribed Image Text:a. What is the parent of node CDW? b. Compute the depth of node Overseas. List the siblings of nodes Sales. с. d. List ancestors of nodes Uganda. е. List all the intemal nodes. f. What is the height of International? 2. Given the definition of a binary tree, insert, into an empty binary search tree, entries with keys 53, 29, 78, 65, 8, 36, 97, 44, 26, 16, 29, 93, 69, 37, 90, 11 (in this order). Draw the tree after each insertion. (4 marks)
Electronics R'Us
R&D
Sales
Purchasing
Manufacturing
Raw Finished
Domestic (International
TV
CD Tuner
Canada) (S. America) Overseas CDR CDW
Africa Europe Asia Australia
Nigeria
Kenya
Uganda
Figure F1
Transcribed Image Text:Electronics R'Us R&D Sales Purchasing Manufacturing Raw Finished Domestic (International TV CD Tuner Canada) (S. America) Overseas CDR CDW Africa Europe Asia Australia Nigeria Kenya Uganda Figure F1
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Types of trees
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Fundamentals of Information Systems
Fundamentals of Information Systems
Computer Science
ISBN:
9781305082168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning
Principles of Information Systems (MindTap Course…
Principles of Information Systems (MindTap Course…
Computer Science
ISBN:
9781285867168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning