指针为空表示该指针所指向的结点()。
第1题:
第2题:
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A.m+2
B.m+1
C.m
D.m-1
第3题:
A.p->next = =NULL
B.p= =NULL
C.p= =head
D.p->next= =head
第4题:
线索链表中的rtag域值为()时,表示该结点无右孩子,此时()域为指向该结点后继线索的指针。
第5题:
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
Ap==head
Bp==NULL
Cp->next==head
Dp->next==NULL
第6题:
A指向链表的第一个结点的指针,称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
第7题:
第8题:
第9题:
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
第10题:
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()