如果结果不匹配，请 
更多“一棵含有n个结点的树，()形态达到最大深度。”相关的问题
第2题
假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(p>2)个非失败结点的B树。那么这p个结点最多经过()次分裂得来。
假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p（p>2)个非失败结点的B树。那么这p个结点最多经过（)次分裂得来。
点击查看答案
A、p
B、p-1
C、p-2
D、p-3
第3题
对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。
对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。
点击查看答案
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
第5题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换
成一棵二叉树后，其根结点的右子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
第6题
在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。
在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。
点击查看答案
A、h-1
B、h
C、h+1
D、h+2
第7题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后，其根结点的左子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
第8题
设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该
树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。
点击查看答案
第9题
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
点击查看答案
A、n
B、(m-1)×n
C、n×(「m/2
-1)
D、(n-l)×(「m/2
-1)+1
