在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。A.左指针一定为空B.右指针一定为空
在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
解析:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树,但一定没有右子树,否则该结点就不会是最大的结点。
一道数据结构的单链表相关的问题求解答9.设单链表的结点结构为(data,next),next为指针 其他 2020-05-17 …
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针? A.6 B.8 计算机类考试 2020-05-23 …
(14)如果用liink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。A)0B 计算机类考试 2020-05-23 …
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。 A.6 B.8 计算机类考试 2020-05-23 …
如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。 A)7B) 计算机类考试 2020-05-24 …
如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。A)7B)8 计算机类考试 2020-05-24 …
计算机三级偏软问题22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的 其他 2020-06-20 …
入队列的操作序列设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针 数学 2020-06-22 …
物理电流表问题解答物理实验中,用电流表测量电流时,指针没有归零,而指在2处,测量时指针向左偏,结果指 数学 2020-11-21 …
设有一个带表头的循环单链表,由head指针指出,请写出判该链表空的条件?如果p指向该链表一个结点,s 其他 2020-12-31 …