线索二叉树中，结点p没有左子树的充要条件是（）

【名词&注释】

充要条件(necessary and sufficient condition)、二叉树(binary tree)、关键字、直接插入排序(straight insertion)、堆排序(heapsort)、从左到右(from left to right)、节省存储空间(save storage space)

[单选题]线索二叉树中，结点p没有左子树的充要条件是（）

A. p-＞lc=NULL
B. p-＞ltag=1
C. p-＞ltag=1且p-＞lc=NULL
D. 以上都不对

查看答案&解析 查看所有试题

学习资料：

[单选题]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右^{(from left to right)}依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

A. 98
B. 99
C. 50
D. 48

[单选题]具有4个顶点的无向完全图有（）条边。

A. 20
B. 16
C. 12
D. 6

[单选题]n个顶点的完全有向图中含有（）。

A. n-1条有向边
B. n条有向边
C. n（n-1）/2条有向边
D. n（n-1）条有向边

[单选题]散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。

A. 2
B. 3
C. 4
D. 5

[单选题]若要对1000个元素排序，要求既快又节省存储空间^{(save storage space)}，则最好采用（）方法。

A. 直接插入排序
B. 归并排序
C. 堆排序
D. 快速排序

本文链接：https://www.51bdks.net/show/38ex9d.html