n个结点的线索二叉树上含有（）条线索。

第1题：

正确答案：A

第2题：

第3题：

第4题：

第5题：

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。

答案：D

解析：

第6题：

设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。

第7题：

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

第8题：

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

n个结点的线索二叉树上含有（）条线索。

第18题：

二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。

第19题：

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

第20题：

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

第21题：

第22题：

第23题：

第24题：