在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。

在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

判断题查看答案

在线索二叉树中，一个结点是叶子结点的充要条件为（）。

单选题查看答案

线索二叉树中的每个结点通常包含有5个数据成员。

判断题查看答案

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

判断题查看答案

在线索二叉树中，任一结点均有指向其前趋和后继的线索。

判断题查看答案

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

单选题查看答案

线索二叉树中某结点R没有左孩子的充要条件是（）。

单选题查看答案

已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。

简答题查看答案

在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。

填空题查看答案