在一棵非空二叉排序树中 关键字最小的结点的(41)。A.左子树一定为空 右子树不一定为空B.左子树不

非空二叉排序树的定义是：若根结点具有左子树 则左子树中所有结

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大

在树T中 结点x的度为k（k＞1) 结点y是结点x的最右边一个子女

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是（）。A）y一定是x的左子女B）y一定是x的右子女C

若一颗二叉树中只有叶结点和左右子树皆非空的结点 设叶结点的个

若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为___________。

在树T中 结点x的度为k（k＞1) 结点y是结点x的最右边一个子女

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是（）。A）y一定是x的左子女B）y一定是x的右子女C

在 （59) 中 任意一个结点的左 右子树的高度之差的绝对值不

在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)A．完全二叉树B．二叉排序树C．线索二叉树D．最优二叉树

若n2 n1 n0分别表示一个二叉树中度为2 度为1和叶子结点的数目

若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。（59）A．

下面关于B－树的叙述中正确的是（）。 A．m阶的B－树中各个非叶

下面关于B-树的叙述中正确的是（）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m 2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1

二叉树是结点的有限集合 这个有限集合或者为空集 或者由一个根

二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、 分别称为根的左子树和右子树的 【】 组成

设F是T1 T2和T3三棵树组成的森林 与F对应的二叉树为B 已知T1

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别

在线索化二叉树中 结点T↑没有左子树的充分条件是（）。A．↑Lc

在线索化二叉树中，结点T↑没有左子树的充分条件是（）。A．↑Lchild =NIL B．↑Ltag=1C．↑Ltag＝1且T↑Lchild=NIL D．以上答案都不对