线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
题目
线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
相似考题
参考答案和解析
更多“线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域”相关问题
-
第1题：
在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
正确答案:表尾；表头 -
第2题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
正确答案:2n -
第3题：
链表的每个结点中只包含一个指针域，该链表称为（）或（）。
正确答案:线性链表；单链表 -
第4题：
线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
正确答案:1；RChild -
第5题：
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。
正确答案:head=head->next； -
第6题：
单链表的结点包含（）和（）。
- A、结点域，符号域
- B、数据域，符号域
- C、结点域，指针域
- D、数据域，指针域
正确答案:D -
第7题：
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
正确答案:2n；n-1；n+1 -
第8题：
填空题在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。正确答案： 2n,n-1,n+1解析： 暂无解析 -
第9题：
问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。正确答案： head=head->next；解析： 暂无解析 -
第10题：
单选题下列叙述中错误的是（ ）。A在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构
D在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
正确答案： C解析：
非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。 -
第11题：
填空题线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。正确答案： 1,RChild解析： 暂无解析 -
第12题：
单选题单链表的结点包含（）和（）。A结点域，符号域
B数据域，符号域
C结点域，指针域
D数据域，指针域
正确答案： B解析： 暂无解析 -
第13题：
对一个循环单链表中，表尾结点的指针域与表头指针值（）
正确答案:相同 -
第14题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
正确答案:n-1 -
第15题：
头结点的next域值是指示单链表的（）
正确答案:第一个数据结点存储地址 -
第16题：
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。
正确答案:p->next=head； -
第17题：
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。
正确答案: P->next=s；
S->next=NULL；
free（s） -
第18题：
线索二叉链表是利用（）域存储后继结点的地址。
- A、lchild
- B、data
- C、rchild
- D、root
正确答案:C -
第19题：
在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
正确答案:2n；n-1；n+1 -
第20题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第21题：
填空题在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。正确答案： 表尾,表头解析： 暂无解析 -
第22题：
问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。正确答案： P->next=s；
S->next=NULL；
free（s）解析： 暂无解析 -
第23题：
填空题头结点的next域值是指示单链表的（）正确答案： 第一个数据结点存储地址解析： 暂无解析 -
第24题：
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。正确答案： 2n,n-1,n+1解析： 暂无解析