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

第1题：

第2题：

第3题：

第4题：

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

正确答案:正确

第5题：

二叉树在线索化后，仍不能有效求解的问题是（）

• A、前序线索二叉树中求前序后继
• B、中序线索二叉树中求中序后继
• C、中序线索二叉树中求中序前趋
• D、后序线索二叉树中求后序后继

正确答案:D

第6题：

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

正确答案:错误的；正确的

第7题：

引入二叉线索树的目的是（）

• A、加快查找结点的前驱或后继的速度
• B、为了能在二叉树中方便的进行插入与删除
• C、为了能方便的找到双亲
• D、使二叉树的遍历结果唯一

正确答案:A

第8题：

双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

正确答案:正确

第9题：

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

正确答案:正确

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

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

正确答案:n+1

第17题：

线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。

正确答案:1；RChild

第18题：

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

正确答案:错误

第19题：

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

正确答案:错误

第20题：

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

正确答案:错误

第21题：

第22题：

第23题：

第24题：