(1)【◆题库问题◆】： 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。 【◆参考答案◆】： (2)【◆题库问题◆】： 若INDEX（S，T）表示求T在S中的位置的...

(1)【◆题库问题◆】： 存在这样的二叉树，对它采用任何次序的遍历，结果相同。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小...

(1)【◆题库问题◆】： 支持子程序调用的数据结构是（　）。A．栈B．树C．队列D．二叉树 【◆参考答案◆】：A 【◆答案解析◆】：A。【解析】栈是一种限定在一端进行插入与删除的线性表。在主函数调用子...

(1)【◆题库问题◆】： 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 从循环队列中删除一个元素时，其操作是先（），后（...

(1)【◆题库问题◆】： 如下所示的二叉树，请写出先序、中序、后序遍历的序列。 【◆参考答案◆】：先序：FDBACEGIHJ中序：ABCDEFGHIJ后序：ACBEDHJIGF (2)【◆题库问题◆】...

(1)【◆题库问题◆】： 二叉树中每个结点有两棵非空子树或有两棵空子树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 哈希查找法中解决冲突问题的常用方法是除留余数法。A．正确B．...

(1)【◆题库问题◆】： 线索二叉树 【◆参考答案◆】： 利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。 (2)【◆题库问题◆】： 二叉树中每个结点...

(1)【◆题库问题◆】： 二叉树的遍历 【◆参考答案◆】： 指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。 (2)【◆题库问题◆】： 一棵有n个叶子结点的哈夫曼树共有（）...