Question: Consider an empty AVL Tree built by inserting the following sequence of integers, one at a time, in the given order: 6 0 , 7

Consider an empty AVL Tree built by inserting the following sequence of integers, one at a time, in the given order: 60,70,50,55,65,75,80,45. Which of the following statements is true about the tree? Points will be deducted for each incorrect response; however, negative scoring will not be applied.
Question 3Select one or more:
55s right child is 65 and 75s left child is NULL.
45s right child is NULL and 60s left child is 50.
None of the listed answers is correct.
50s right child is 55 and 70s left child is 60.
60s right child is 65 and 70s left child is NULL.
55s left child is 50 and 70s right child is 75.
56s right child is 70 and 70s left child is 65.
65s left child is 60 and 75s right child is 80.

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 Programming Questions!