试题详情
- 单项选择题若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。
A、X的双亲
B、X的右子树中最左的结点
C、X的左子树中最右结点
D、X的左子树中最右叶结点
- C
关注下方微信公众号,在线模考后查看
热门试题
- 假设某个单向循环链表的长度大于1,且表中
- 已知二叉排序树的左右子树均不为空,则()
- 在一个表头指针为ph的单链表中,若要向表
- 在线性链表中删除中间的结点时,只需将被删
- 数据结构里,栈是后进先出的线性表,后进先
- 数据结构里,假设指针变量为p指向某块内存
- 数组A[1…10,-2…6,2…8]以行
- 顺序存储的线性表可以随机存取。
- 度为0的结点可以称为()。
- ()是图的一种连接存储结构。
- 数据结构里,栈的特性是后进先出,队列的特
- 散列表的查找效率取决于散列表造表时选取的
- 假定一个图具有n个顶点和e条边,则采用邻
- 字符A、B、C、D依次进入一个栈,按出栈
- 数据结构里,树的层次的最大值(根结点算第
- 设输入序列为1、2、3、4、5、6,则通
- 在结点个数为n(n>1)的各棵树中,高度
- 线性结构中,线性表采用链式存储的好处是(
- 数据结构的讨论中把数据结构从逻辑上为()
- 假定对长度n=50的有序表进行二分查找,