试题详情
- 单项选择题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。
A、 三叉链表
B、 广义表
C、 二叉链表
D、 顺序
- A
关注下方微信公众号，在线模考后查看
热门试题
- strlen计算字符串长度时候计算’/0
- 用深度优先遍历方法遍历一个有向无环图，并
- 静态查找与动态查找的根本*区别在于（）。
- 算法的空间复杂度记为：S（n）=O（f（
- 在下列结论中，正确的是（）。
- 有向图G用邻接表矩阵存储，其第i行的所有
- 为了实现图的广度优先搜索，除了一个标志数
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 在单项循环链表head的末尾（rear指
- 数据结构按逻辑结构可分为两大类，分别是（
- 文件中每个记录最多只有一个后继记录和一个
- 线性结构中元素之间存在（）关系；树型结构
- 假定一组记录为(46,79,56,64,
- 已知权值集合为{5，7，2，3，6，9}
- 循环队列的最大存储空间为MaxSize，
- 一棵深度为h的满二叉树具有如下性质：第h
- 设目标T=”abccdcdccbaa”，
- 已知数组A[n]中的元素为整型，设计算法
- 已知二叉树后序遍历序列是dabec，中序
- 算法的设计要求中健壮性是指（）。