线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

【名词&注释】

二叉树(binary tree)、关键字、第一次(the first time)

[判断题]线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

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

学习资料：

[单选题]在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

A. p->next＝q->next；q->next＝p；
B. q->next＝p->next；p＝q；
C. p->next＝q->next；p->next＝q；
D. q->next＝>next；p->next＝q；

[单选题]无向图中一个顶点的度是指图中（）

A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数

[单选题]给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。

A. C

本文链接：https://www.51bdks.net/show/55kk05.html