（）的遍历仍需要栈的支持A、前序线索树B、中序线索树C、后序线索树
题目
（）的遍历仍需要栈的支持
- A、前序线索树
- B、中序线索树
- C、后序线索树
相似考题
参考答案和解析
更多“（）的遍历仍需要栈的支持”相关问题
-
第1题：
在确定一个PLMN网络是否合适时，需要遍历PLMN支持的所有『____』。(In determining the suitability of a PLMN network, you need to traverse all the『____』technical support PLMN.)
参考答案：RAT/无线接入技术
RAT/无线接入技术
-
第2题：
对一棵二叉树进行层次次序遍历时，应借助于一个栈。()
参考答案：错误
-
第3题：
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是( )。
A．有序表
B．线性表
C．栈
D．队列
正确答案：D
解析：在按层次遍历二叉树的算法中，需要借助的辅助数据结构是队列。 -
第4题：
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。
[说明]
借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历
过程如下：
若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，访问该元素(根节点)，进入该节点的右子树，继续直到遍历完成。
函数中使用的预定义符号如下：
typedef struct BiTNode{
int data；
struct BiTNode *iChiid，*rChiid；
} BiTNode，*BiTree；
typedef struct SNode{/*链栈的节点类型*/
BiTree elem；
struct SNode *next；
}SNode；
[函数]
int InOrderTraverse(BiTree root)
{
BiTree P；
SNode *q，*stop=NULL；/*不带头节点的单链表作为栈的存储结构*/
P=root；
while(p !=NULL || stop !=NULL){
if( (1) ){ /*不是空树*/
q=(SNode*)malloc(sizeof q)；
if(q==NULL)return-1；
/*根节点指针入栈*/
(2)；
q-＞elem=P；
stop=q；
P=(3)； /*进入根的左子树*/
}else{
q=stop；
(4)； /*栈顶元素出栈*/
printf("%d|，q-＞elem-＞data)； /*防问根节点*/
P=(5)； /*进入根的右子树*/
free(q)； /*释放原栈顶元素*/
}/*if*/
}/*while*/
return 0；
}/*InOrderTraverse*/
(1)
正确答案：P!=NULL
P!=NULL -
第5题：
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。
A．前序线索二叉树
B．中序线索二叉树
C．后序线索二叉树
D．前、后、中序线索二叉树
正确答案：C
解析：易知，前、中、后序遍历二叉树的递归或者非递归算法都用到栈。遍历线索二叉树实际上就是找结点的后继。前序线索二叉树中，除前序遍历最后一个元素无后继外。任一结点的后继便为左孩子(若左子树非空)或者右孩子(若左子树为空)或者是其右线索(若该结点是叶子结点)，只要顺着指针便可以方便地找到后继，显然不需要用到栈。中序线索二叉树中，除中序遍历最后一个元素无后继外，寻找任一结点的后继的过程如下：若该结点有右线索，则该右线索指示的便是后继；否则，该结点右子树最左下的结点便是后继。可以顺着该结点指向右子树的指针向下找到这个最左下的结点，不需要用栈。因此，遍历中序线索二叉树也不需要栈的支持。在后序线索二叉树中求后继要分三种情况来讨论：①若结点W是根结点，则W的后继为空；②若结点W是其双亲结点的右孩子，或者W是其双亲结点的左孩子且W的双亲没有右子树，则W的后继为其双亲结点；③若结点W是其双亲结点的左孩子且其双亲结点有右子树，则W的后继为其双亲结点右子树上按后序遍历的第一个结点。可见，在后序线索化树(以二叉链表存储)上找后继时需要知道结点双亲，这就需要栈的支持。如13-28所示，从后序遍历第一个结点E开始，顺着E的右线索可以找到E的后继D，当要找D的后继就麻烦了，因为这个时候D的两个指针都指向E，而B只有单向指向D的指针(不管用)，因此要找到D的后继B就需要栈的支持。 -
第6题：
可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空
B.需要进行入栈操作但栈已满
C.表达式处理已结束，但栈中仍留有字符“(”
D.表达式处理已结束，但栈中仍留有字符")”答案：A解析：第二个右括号要执行出栈操作，但没有对应的左括号可执行出栈。 -
第7题：
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要答案：A解析：本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。 -
第8题：
前序和中序遍历用线索树方式存储的二叉树，不必使用栈。
正确答案:正确 -
第9题：
任何二叉树的后序线索树进行后序遍历时都必须用栈。
正确答案:错误 -
第10题：
用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
- A、逆拓扑有序
- B、拓扑有序
- C、无序
- D、深度优先遍历序列
正确答案:A -
第11题：
单选题用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。A栈
B队列
C树
D图
正确答案： B解析： 暂无解析 -
第12题：
单选题（）的遍历仍需要栈的支持A前序线索树
B中序线索树
C后序线索树
正确答案： C解析： 暂无解析 -
第13题：
递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()
A.O(logn)
B.O(nlogn)
C.O(n)
D.O(d)
正确答案：D
-
第14题：
后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()
参考答案：正确
-
第15题：
栈结构不适用于下列哪一种应用? ______。
A．表达式求值
B．树的层次次序遍历算法的实现
C．二叉树对称序遍历算法的实现
D．快速排序算法的实现
正确答案：B
-
第16题：
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b＋c))d”,由于(),因此可判断出该表达式中的括号不匹配。A、需要进行出栈操作但栈已空
B、需要进行入栈操作但栈已满
C、表达式处理已结束,但栈中仍留有字符“(”
D、表达式处理已结束,但栈中仍留有字符“)”
正确答案：A
-
第17题：
在确定一个PLMN网络是否合适时，需要遍历PLMN支持的所有RAT(无线接入技术)。（ ）
参考答案：正确
-
第18题：
以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历答案：B解析：遍历后序线索二叉树不需要使用栈。 -
第19题：
（）的遍历仍需要栈的支持
- A、前序线索树
- B、中序线索树
- C、后序线索树
正确答案:C -
第20题：
用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
- A、栈
- B、队列
- C、树
- D、图
正确答案:B -
第21题：
用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。
- A、栈
- B、队列
- C、树
- D、图
正确答案:B -
第22题：
单选题用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。A逆拓扑有序
B拓扑有序
C无序
D深度优先遍历序列
正确答案： B解析： 暂无解析 -
第23题：
判断题任何二叉树的后序线索树进行后序遍历时都必须用栈。A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
填空题在确定一个PLMN网络是否合适时，需要遍历PLMN支持的所有（）。正确答案： RAT/无线接入技术解析： 暂无解析