早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。A.二叉链表
题目
实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。
A．二叉链表
B．顺序存储结构
C．三又链表
D．广义表存储结构
参考答案
正确答案：C
解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。
解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。
看了实现任意二叉树的后序遍历的非递...的网友还看了以下：
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?链式存储结构的存储密度小,顺 物理 2020-05-16 …
下列关于线性表存储结构的叙述中正确的是A.链表中的元素一定存放在不连续的存储空间里B.链表中的 计算机类考试 2020-05-24 …
● 字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表 计算机类考试 2020-05-25 …
字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存 计算机类考试 2020-05-26 …
不是线性表的链式存储结构。A.多重链表B.单链表C.双链表D.循环链表 计算机类考试 2020-05-26 …
冯诺依曼所归纳的“存储程序式计算机”结构中指出:计算机硬件系统由哪五大部分组成?() 计算机类考试 2020-05-31 …
为什么DNA复制过程中前导链不存在后滞链5'末端问题我看的书是基因的分子生物学,在复制过程中,只有 语文 2020-06-26 …
A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构1、 其他 2020-06-28 …
数据结构题目帮帮忙（）1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。（） 其他 2020-06-28 …
设二叉树的存储结构为二叉链表，编写有关二叉树的递归算法：（1）统计二叉树中度为1的结点个数。（2） 其他 2020-07-14 …