2 votes 2 votes DS avl-tree tree-traversal made-easy-test-series + – Shankar Kakde asked Jan 19, 2019 • recategorized Jun 24, 2022 by Lakshman Bhaiya Shankar Kakde 832 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Abhisek Tiwari 4 commented Jan 2, 2019 reply Follow Share tree is flowing AVL property. which node u feel have wrong load factor? 0 votes 0 votes CHïntän ÞäTël commented Jan 2, 2019 reply Follow Share node 3 left subtree : 2 nodes right sub tree : 4 2-4 =-2 violated? 0 votes 0 votes Abhisek Tiwari 4 commented Jan 2, 2019 reply Follow Share for balance factor we don't check no of node we check difference bw height. 0 votes 0 votes CHïntän ÞäTël commented Jan 2, 2019 reply Follow Share get it bro !!! thank you !!! thanks a lot!!! 0 votes 0 votes CHïntän ÞäTël commented Jan 2, 2019 reply Follow Share tryout if possible bro ! :https://gateoverflow.in/288432/made-easy-test-series1 0 votes 0 votes Lakshman Bhaiya commented Jan 19, 2019 reply Follow Share $d)?$ 0 votes 0 votes Kunal Kadian commented Jan 19, 2019 reply Follow Share Yes ans should be $d$ 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes see this Lakshman Bhaiya answered Jan 19, 2019 Lakshman Bhaiya comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Yes for balance factor we don't check no of node we check difference between hight of left sub tree and hight of right subtree . option D is right there are imbalance when we insert 3 and 4 therefore we need to apply rotaion. Himanshu Kumar Gupta answered Aug 24, 2020 Himanshu Kumar Gupta comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes after instertions the AVL tree is 3 /\ 2 5 / /\ 1 4 6 \ 7 so option D is correct rish1602 answered Feb 7, 2021 rish1602 comment Share Follow See all 0 reply Please log in or register to add a comment.