高度为4的3阶B树,至少包含()个结点。
高度为4的3阶B树,至少包含()个结点。
正确答案:15
- 1.高度为3的4阶B树,最多包含()个结点。
- 2.高度为3的4阶B树,至少有()个结点。
- 3.向空二叉平衡树依次插入关键字为76,58,0,99,7的元素,最后得到的二叉平衡树的根结点是()。
- 4.向空的3阶B树依次插入关键字为76,58,0,99,7的元素,则最后得到的B树中,根结点包含元素的关键字为()。
- 5.向空的3阶B树依次插入关键字为65,35,25,39,38的元素,则最后得到的B树中,根结点包含元素的关键字为()。
- 6.向空二叉平衡树依次插入关键字为65,35,25,39,38的元素,最后得到的二叉平衡树的根结点是()。
- 7.对二叉搜索树进行先序遍历,得到遍历序列为28,21,25,36,33,43,则结点28的右孩子为()。
- 8.下面关于m阶B树说法正确的是()。
- 9.设二叉平衡树中任一结点的子树为t1和t2,则t1和t2的高度不可能为()。
- 10.对空树的二叉平衡树,依次输入A,Z,B,T,C,P所构造的二叉平衡树的根结点为()(字母根据在字母表的编号比较大小,A~Z的编号为1~26)。