【单选题】二叉树在线索化后,仍不能有效求解的问题是()
A. 先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
A. 先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
举一反三
- 可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
- 设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEHC。1)写出其后序遍历序列；2)并画出它的后序线索二叉树。后序线索二叉树怎么画啊
- 将下列森林转换为相应的二叉树，并分别按以下说明进行线索化：[br][/br]（1）先序前驱线索化；[br][/br]（2）中序全线索化前驱线索和后继线索；[br][/br]（3）后序后继线索化。[img=583x222]17ad2628ffcccc6.png[/img]
- 对二叉树进行下列操作需要栈这类后进先出结构支持的是__________。 A: 基于三叉链表对二叉树进行后序遍历 B: 基于后序线索化链表对二叉树进行后序遍历 C: 基于中序线索化链表对二叉树进行中序遍历 D: 基于先序线索化链表对二叉树进行先序遍历
- 树的先序遍历与______等价。 A: 二叉树的前序遍历 B: 二叉树的中序遍历 C: 二叉树的后序遍历 D: 树的后序遍历