【判断题】对一棵二叉树进行层次遍历时，应借助于队列实现。A．Y.是B．N.否
【判断题】对一棵二叉树进行层次遍历时，应借助于队列实现。
A．Y.是
B．N.否
参考答案和解析
错误
相关考题：
队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB 队列二叉树进行前序遍历的结果为（ ）。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA
下关于队列的叙述中，不正确的是（ ）。A．队列的特点是先进先出 B．队列既能用顺序方式存储，也能用链接方式存储 C．队列适用于二叉树对称序周游算法的实现D．队列适用于树的层次次序周游算法的实现
阅读下列函数说明和C函数，将应填入(n)处的字句写对应栏内。[说明]二叉树的二叉链表存储结构描述如下：typedef struct BiTNode{ datatype data;struct BiTNode *lchild, * rchild; /*左右孩子指针*/}BiTNode,* BiTree;对二叉树进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从队首取出一个元素，执行下面两个操作：(1) 访问该元素所指结点；(2) 若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。此过程不断进行，当队列为空时，二叉树的层次遍历结束。下面的函数实现了这一遍历算法，其中Visit(datatype a)函数实现了对结点数据域的访问，数组queue[MAXNODE]用以实现队列的功能，变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。[函数]void LevelOrder(BiTree bt) /*层次遍历二叉树bt*/{ BiTree Queue[MAXNODE];int front,rear;if(bt= =NULL)return;front=-1;rear=0;queue[rear]=(1);while(front (2) ){(3);Visit(queue[front]-＞data); /*访问队首结点的数据域*/if(queue[front]—＞lchild!：NULL){ rear++;queue[rear]=(4);}if(queue[front]-＞rchild! =NULL){ rear++;queue[rear]=(5);}}}
以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
判断题对任何二叉树的后序线索树进行后序遍历时都必需用栈。A对B错