单项选择题

设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是______。

A.k的左线索(指示中序前驱)所指示的结点
B.从k父结点的左子女开始沿右子女链走到底的结点
C.从k的左子女开始沿右子女链走到底的结点
D.从k的左子女开始沿左子女链走到底的结点
<上一题 目录 下一题>
热门 试题

单项选择题
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是______。 Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)
A.仅Ⅰ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.仅Ⅰ、Ⅱ、Ⅲ
相关试题