在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空
在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
相关考题：
在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。 A.头指针B.头结点的指针域的指针C.前驱结点的指针域的指针
关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
下面关于引用和指针说法错误的是：A.引用必须初始化，而指针则没有这要求B.引用初始化以后不能被修改，指针可以改变所指向的对象C.存在指向空值的引用，也存在指向空值的指针D.从内存分配上看，程序为指针变量分配内存区域，而引用不需要分配内存区域
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
●在一棵非空二叉排序树中，关键字最小的结点的(41)。(41)A．左子树一定为空、右子树不一定为空B．左子树不一定为空、右子树一定为空C．左子树和右子树一定都为空D．左子树和右子树一定都不为空
填空题循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）