AVL Tree Properties | Property: 2 | Data structure

Subject:Data structure AVL Tree Properties- Important properties of AVL tree are-  Property-2: Minimum number of nodes in AVL Tree of height H is given by a recursive relation- N(H) = N(H-1) + N(H-2) + 1 Base conditions for this recursive relation are- • N(0) = 1 • N(1) = 2   With Example- Explanated Find the minimum number of nodes required to construct AVL Tree of height = 4. @polytechguru