试题详情
- 单项选择题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。
A、 三叉链表
B、 广义表
C、 二叉链表
D、 顺序
- A
关注下方微信公众号，在线模考后查看
热门试题
- 将整型数组A[1..8，1..8]按行优
- 在线性表的顺序存储中，若一个元素的下标为
- 在平衡二叉树中，向某个平衡因子不为零的结
- 与其他方法相比，散列查找法的特点是（）。
- 希尔排序的增量序列必须是（）。
- 对线性表进行二分查找时，要求线性表必须以
- 设有两个串p 和q，求p 在q中首次出现
- 将树转换为二叉树的步骤如下： （1）加线
- 简单选择排序算法的时间复杂度为O（N）。
- 既希望查找速度快又便于线性表动态变化的查
- 在一棵二叉树中，假定每个结点只有左子女，
- 在作进栈运算时，应先判别栈是否（）。
- 对长度为n的线性表进行顺序查找，在最坏情
- 对线性表进行二分检索时，要求线性表必须（
- 中序遍历（）树可得到一个有序序列。
- 满二叉树是完全二叉树的特例。
- 下列对于线性链表的描述中正确的是（）。
- 在一棵B—树中删除关键码，若最终引起树根
- 设顺序表的第5个元素的存储地址为200，
- 试找出满足下列条件的二叉树 ①先序序列与