Question:

Given below are two statements: one is labelled as Assertion A and other is labelled as Reason R
Assertion A: Figure 1 depicts the initial AVL tree, while figure 2 shows the balanced AVL tree after inserting 36 (96) (85 110 64 64 (90) (36) (90) (110) 
 depicts the initial AVL tree        depicts the initial AVL tree
Reason R: After inserting 36 in the AVL tree of figure 1, LL rotation is required to balance the AVL tree. 
Note: LL rotation represent inserted node is in the left subtree of left subtree of reference node 96 
In the light of the above statements, choose the correct answer from the options given below

Updated On: Mar 16, 2024
  • Both A and R are true and R is the correct explanation of A
  • Both A and R are true and R is NOT the correct explanation of A
  • A is true but R is false
  • A is false but R is true
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

The correct option is(A): Both A and R are true and R is the correct explanation of A
Was this answer helpful?
0
0

Top Questions on Statements and Assumptions

View More Questions