试题详情
- 单项选择题若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A、X的双亲
B、X的右子树中最左的结点
C、X的左子树中最右结点
D、X的左子树中最右叶结点
关注下方微信公众号，在线模考后查看
热门试题
- 如果某二叉树的前序为stuwv，中序为u
- 15.循环队列采用数组data（）来存储
- 在线索二叉树中，任一结点均有指向其前趋和
- 已知P结点是某双向链表的中间结点，试从
- 下列存储形式中，（）不是树的存储形式。
- 设有一个10阶的对称矩阵A采用压缩存储，
- 组成数据的基本的单位是（）
- 二叉树可以用0≤度≤2的有序树来表示。
- 若一个栈以向量V[1..n]存储，初始栈
- 假定一组记录的排序码为（46，79，56
- 在图的表示法中，表示形式唯一的是（）。
- 在单链表中，除了首元结点外，任一结点的存
- 试找出满足下列条件的所有二叉树：&ens
- 对于包含n个关键码的m阶B—树，其最小高
- 栈是特殊的线性表，其特殊性在于（）
- 一个子串在包含它的主串中的位置是指（）。
- product属于结构体类型，要定义这种
- 在一个具有n个结点的有序单链表中插入一个
- 若矩阵中所有非零元素都集中在以主对角线为
- 分析以下程序段的时间复杂度。