试题详情
- 单项选择题若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。
A、X的双亲
B、X的右子树中最左的结点
C、X的左子树中最右结点
D、X的左子树中最右叶结点
- C
关注下方微信公众号,在线模考后查看
热门试题
- 遍历图的基本方法有深度优先搜索和广度优先
- 若输入序列为1,2,3,4,5,6,则通
- 当待排序序列基本有序或个数较小的情况下,
- 假定一个循环顺序队列的队首和队尾指针分别
- 在任意一棵非空二叉排序树,删除某结点后又
- 简述分块查找对待查找数据集合的要求及分块
- 对于一棵具有n个结点,其高度为h的二叉树
- 下列选项中属于算法的特性是()。
- 数据结构里,图按照边的不同,可分为无向图
- 在长度为64的有序线性表中进行顺序查找,
- 在带头结点head的单链表的结点a之后插
- 数据的逻辑结构是依赖于计算机的。
- 对特殊矩阵采用压缩存储的目的主要是为了(
- 设二维数组a[8][10]的基地址为20
- 设一行优先顺序存储的数组A[5][6],
- 设如下图所示的二叉树B的存储结构为二叉链
- 在一个单链表中,若要在p所指向的结点之前
- 编写递归算法,计算二叉树中叶子结点的数目
- 稀疏矩阵压缩存储后,必会失效掉随机存取功
- 在线性表的()存储中,对每一个元素只能采