在二叉树的三叉链表表示中,结点中设有指向其双亲结点的指针,要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。（）

● 一个具有m个结点的二叉树，其二叉链表结点 （左、右孩子指针分别用left和right表示）中的空指针总数必定为 （57） 个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向p在中序（先序、后序）遍历序列的后继结点。假设指针s指向中序（先序、后序）线索二叉树中的某结点，则 （58） 。

（57）

A. m+2

B. m+1

C. m

D. m-1

（58）

A. s－>right指向的结点一定是s所指结点的直接后继结点

B. s－>left指向的结点一定是s所指结点的直接前驱结点

C. 从s所指结点出发的right链可能构成环

D. s所指结点的left和right指针一定指向不同的结点

● 一个具有m个结点的二叉树，其二叉链表结点 （左、右孩子指针分别用left和right表示）中的空指针总数必定为 （57） 个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向p在中序（先序、后序）遍历序列的后继结点。假设指针s指向中序（先序、后序）线索二叉树中的某结点，则 （58） 。

（57）

A. m+2

B. m+1

C. m

D. m-1

（58）

A. s－>right指向的结点一定是s所指结点的直接后继结点

B. s－>left指向的结点一定是s所指结点的直接前驱结点

C. 从s所指结点出发的right链可能构成环

D. s所指结点的left和right指针一定指向不同的结点

一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

A．m+2

B．m+1

C．m

D．m-1

一颗二树具有n个结点，用二叉树链表存储时，其中有( )个指针用于指向孩子结点。

A．2n

B．n-1

C．n+1

D．n

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【 】。

在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】 结点

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【 】。

设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。

以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。 struct link { char data； struct link*next；}； … struct link*p，*first； int c=0； p=first； while(【 】) { c++； p=【 】；}

在一个双向循环链表中，若在指针p指向的结点的后面插入一个新的结点s，则执行的语句是（）

A、s->next=p->prior;p->next=s;s->prior=p;p->prior=s;

B、s->next=p->next;s->prior=p;p->next->prior=s;p->next=s;

C、p->next->prior=s;s->next=p;s->prior=p;p->next=s;

D、p->next=s;s->next=p->next;s->prior=p;p->next->prior=s;