将下列森林转换为相应的二叉树，并分别按以下说明进行线索化：[br][/br]（1）先序前驱线索化；[br][/br]（2）中序全线索化前驱线索和后继线索；[br][/br]（3）后序后继线索化。[img=583x222]17ad2628ffcccc6.png[/img]
举一反三
- 【单选题】二叉树在线索化后,仍不能有效求解的问题是() A. 先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
- 3. 二叉树线索化后,任一结点均有指向其前驱和后继的线索。
- 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。
- 对二叉树进行下列操作需要栈这类后进先出结构支持的是__________。 A: 基于三叉链表对二叉树进行后序遍历 B: 基于后序线索化链表对二叉树进行后序遍历 C: 基于中序线索化链表对二叉树进行中序遍历 D: 基于先序线索化链表对二叉树进行先序遍历
- 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。 （ ）