对于一个高度为h的AVL树，其最少结点数是多少?反之，对于一个有n个结点的AVL树,其最大高度是多少?最小高度是多少?
举一反三
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 中国大学MOOC: 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0