[Solved]Given Binary Search Tree Answer Following Questions 1 Point Depth Node Holding Key 40 B H Q37035332
Given the Binary Search Tree below:
Answer the following questions (1 pointeach):
a. What is the depth of the node holding key40?
b. What is the height of the tree?
c. List the nodes in the order of visit of an inordertraversal starting from the root node.
d. Draw the tree after a new node with key “22” isinserted.
e. Draw the tree after the node with key “25” is deletedfrom the original tree. (Do not consider the effects of priorquestion d.)
f. Draw the tree after the node with key “35” is deletedfrom the original tree. (Do not consider the effects of priorquestions d or e.)
20 60 10 25 50 65 15 5 40 30 45 Show transcribed image text 20 60 10 25 50 65 15 5 40 30 45
Expert Answer
Answer to Given the Binary Search Tree below: Answer the following questions (1 point each): a. What is the depth of the node hold… . . .
OR
