将下列森林转换为相应的二叉树,并分别按以下说明进行线索化:[br][/br](1)先序前驱线索化;[br][/br](2)中序全线索化前驱线索和后继线索;[br][/br](3)后序后继线索化。[img=583x222]17ad2628ffcccc6.png[/img]
【解答】[br][/br]错误![img=468x483]17ad2631446e744.png[/img]
举一反三
- 【单选题】二叉树在线索化后,仍不能有效求解的问题是() A. 先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继
- 3. 二叉树线索化后,任一结点均有指向其前驱和后继的线索。
- 二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。
- 对二叉树进行下列操作需要栈这类后进先出结构支持的是__________。 A: 基于三叉链表对二叉树进行后序遍历 B: 基于后序线索化链表对二叉树进行后序遍历 C: 基于中序线索化链表对二叉树进行中序遍历 D: 基于先序线索化链表对二叉树进行先序遍历
- 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。 ( )
内容
- 0
二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索,这种说法( )
- 1
已知一棵二叉树如图所示,试求:[img=244x227]17e44beee1d1662.png[/img](1)该二叉树前序、中序和后序遍历的结果。(2)该二叉树是否是满二叉树?是否是完全二叉树?(3)将它转换成对应的树或森林。(4)这棵二叉树的深度为多少?(5)试对该二叉树进行前序线索化。(6)试对该二叉树进行中序线索化。
- 2
若对图中所示的二叉树进行中序线索化,则结点x的左线索指向的结点是( )。[img=233x309]17de9257a432bae.jpg[/img]
- 3
线索二叉树的优点是便于是在中序下查找前驱结点和后继结点。
- 4
中序线索化二叉树的遍历不需要借助栈。