0 votes 0 votes The minimum number of nodes in an AVL Tree of height 10 is.......... Shubham Aggarwal asked Aug 29, 2018 Shubham Aggarwal 473 views answer comment Share Follow See 1 comment See all 1 1 comment reply Shiva Sagar Rao commented Apr 26, 2021 reply Follow Share https://gateoverflow.in/262062/avl-tree https://gateoverflow.in/44411/find-the-minimum-no-of-nodes-in-an-avl-tree-of-height-9 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes For this question u can use this formula In S(h) = S(h-1) + S(h-2) + 1, S(h) is a recursive function/formula. Note that a recursive function must have some base cases, in this case: S(0) = 1 S(1) = 2 So let's say h = 10, then S(h = 10) imnitish answered Aug 29, 2018 • edited Aug 29, 2018 by Shaik Masthan imnitish comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Shaik Masthan commented Aug 29, 2018 reply Follow Share @imnitish Brother i know it.... I just inform you 0 votes 0 votes imnitish commented Aug 29, 2018 reply Follow Share oooooo Thanks bro 0 votes 0 votes srestha commented Aug 29, 2018 reply Follow Share ans 232? 0 votes 0 votes Please log in or register to add a comment.