假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。
一棵高度为5的二叉树中最少含有_________个结点，最多含有________个结点；
由带权为 9 ， 2 ， 5 ， 7 的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 （ ）
设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
[13-122]某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为
设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树有（）个叶节点。
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
试题基于以下的5阶B树结构，该B树现在的层数为2。<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423867/ct_cshdbbz200504_cshdbbchoosez2_00013(200911).jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为________。
下列问题基于以下的5阶B树结构，该B树现在的层数是2。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764858/ct_ctabm_chdbbchoosez2_06573(20092)1.jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为
对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)
在一棵有n个结点的二叉树中，若度为2的结点数为n<sub>2</sub>，度为1的结点数为n<sub>1</sub>，度为0的结点数为n<sub>0</sub>;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
一棵树上有2个4度结点,其余为树叶,则该树中树叶个数是（)。
17、用权值{2,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。
26、高度为3的5阶B树，至少包含_______个关键字。
