如果在树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，5个结点的左、右指针域都为空，则该树中叶子结点的个数是 。

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 。

在一个带头结点且头指针为head，长度大于2的双向循环双链表中，交换首尾元素结点需要修改6个指针域。

存储二叉树一般使用链式存储结构，此时二叉树的每个结点需要（）个指针域

设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior（DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while（p!=L); return

双向链表的每一个结点有（）个地址域（指针域/引用域）。

单链表的每一个结点有（）个地址域（指针域/引用域）。

为了建立如图所示存储结果，data为数据区，next为指向结点的指针域，请填空： data next struct link { char data; ; }node;

空指针就是没有什么作用的指针；

空指针p是指向地址为0的存贮单元的指针。

已知一个指针p指向非空不带头单链表的某一个结点，若p满足条件”p->next==NULL”，则p指向单链表的（）结点。