9.具有5层结点的AVL树至少有( )个结点
12
举一反三
- 具有五层结点的二叉树平衡树至少有（）个结点.
- 高度为 3 的AVL树中至少要有（ ）个结点。 A: 9 B: 8 C: 7 D: 6
- 高度为7的AVL树最少有（）个结点 A: 31 B: 32 C: 33D
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 高度为7的AVL树最少有( )个结点。 A: 12 B: 21 C: 33 D: 54
内容
- 0
在一棵深度为k的AVL树中，每个结点的平衡因子均为0，则该AVL树共有________个结点。
- 1
含有9个叶子结点的3阶B树中至少有（）个非叶子结点，含有10个叶子结点的3阶B树中至少有（）个非叶子结点。
- 2
某二叉树中有9个叶结点,则该树最少有________个结点
- 3
具有五层结点的完全二叉树至少有()个结点。 A: 9 B: 15 C: 31 D: 16
- 4
在5阶B-树中，每个结点至多含4个关键字，除根结点之外，其他结点至少含______个关键字。