________的同种顺序的遍历仍需要栈的支持。A、先序线索树B、中序线索树C、后序线索树

题目
________的同种顺序的遍历仍需要栈的支持。

A、先序线索树

B、中序线索树

C、后序线索树

相似考题

1.下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针

2.下列关于栈的描述中错误的是( )。A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

3.对于顺序栈和链栈，( )不是两者共有的运算特征。A.元素后进先出 B.入栈时需要判断是否栈满 C.出栈时需要判断是否栈空 D.每次只能访问栈顶元素

4.后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()

参考答案和解析
正确答案：C
更多“________的同种顺序的遍历仍需要栈的支持。 ”相关问题

  • 第1题：

    栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

    A.入栈和出栈操作都不需要遍历链表
    B.入栈和出栈操作都需要遍历链表
    C.入栈操作需要遍历链表而出栈操作不需要
    D.入栈操作不需要遍历链表而出栈操作需要

    答案：A
    解析：
    本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

  • 第2题：

    树的层序遍历实现时借助栈实现的。


    错误

  • 第3题：

    二叉树层次遍历时，需要用的数据结构是（）。

    A．队列

    B．栈

    C．链表

    D．顺序表


    队列

  • 第4题：

    2、树的层序遍历实现时借助栈实现的。


    错误

  • 第5题：

    二叉树的层次遍历需要栈结构的支持。


    错误

相关内容