实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。A．二叉链表B．顺序存储结构C．三又链表D．广义表存储结构

题目

实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

A．二叉链表

B．顺序存储结构

C．三又链表

D．广义表存储结构

相似考题

1.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。A．前序遍历算法B．层次遍历算法C．后序遍历算法D．中序遍历算法

2.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法

3.不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用 表示。A．二叉链表B．广义表C．三叉链表D．顺序表

4.对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。A．三叉链表B．二叉链表C．顺序D．索引

参考答案和解析
正确答案：C
解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
  遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
  对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。
更多“实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。A.二叉链表 ”相关问题

  • 第1题：

    对于任意非空二叉树，要设计出其后序遍历的非递归算法而不是用堆栈结构，最适合的方法是对该二叉树采用 存储结构。

    A．三叉链表

    B．二叉链表

    C．顺序

    D．索引


    对;对;对;错;对

  • 第2题：

    1、二叉树的非递归遍历算法借助了栈这种结构。


    错

  • 第3题：

    欲实现二叉树的非递归后序遍历算法而不必使用栈结构，则二叉树应采用（）存储结构。

    A．二叉链表

    B．三叉链表

    C．顺序

    D．广义表


    错误

  • 第4题：

    21、不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用 表示。

    A．二叉链表

    B．广义表

    C．三叉链表

    D．顺序表


    正确

  • 第5题：

    二叉树的非递归遍历算法借助了栈这种结构。


    正确

相关内容