高度为 h 的 AVL 树中的最小节点数是多少？我在互联网上做了一些研究，但它们都令人困惑。
最佳答案
n(h) 是高度为 h 的 AVL 树的最小节点数，则:
n(0)=1, n(1)=2
n(h)= 1+n(h-1)+n(h-2)
关于data-structures - AVL树最小节点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/12985226/
高度为 h 的 AVL 树中的最小节点数是多少？我在互联网上做了一些研究，但它们都令人困惑。
最佳答案
n(h) 是高度为 h 的 AVL 树的最小节点数，则:
n(0)=1, n(1)=2
n(h)= 1+n(h-1)+n(h-2)
关于data-structures - AVL树最小节点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/12985226/