在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为 ( ) ；
在m阶B-树上，非终端结点的关键字个数n的值为（ ）
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个
[32-313]设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.
B- 树的非叶子结点中的多个关键字均（ ）
在m阶B-树上，非终端结点的关键字个数n最大为（ ）
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。
已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，...n<sub>m</sub>个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？
下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。
证明：任何一棵满二叉树中的分支数B满足B=2（n0－1)，其中n0为叶子结点个数。
假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)
设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（）
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
一棵3阶B树中含有2047个关键码，该树的最大高度为（)
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
