若*P结点只有左子树PL或者只有右子树PR 此时只需令PL或PR直接成为其双亲结点*f的右子树即可。()

若X是二叉中序线索树中一个有左孩子的结点，且x不为根，则x的前驱为（）。A．X的双亲B．X的右子树中

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

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点

在非空二叉树的中序遍历序列中 二叉树的根结点的左边(43)。A.只有左子树上的所有结点B.只有左子树

在一非空二叉树的中序遍历序列中 根结点的右边(40)。A.只有右子树上的所有结点B.只有右子树上的部

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