已知一棵二叉树如图7.12所示，试求：试对该二叉树进行中序线索化。[img=304x285]17d93d02c32d8bf.png[/img]
举一反三
- 已知一棵二叉树如图7.12所示，试求：该二叉树是否是满二叉树？是否是完全二叉树？[img=304x285]17d93d02c32d8bf.png[/img]
- 已知一棵二叉树如图7.12所示，试求：这棵二叉树的深度为多少？[img=304x285]17d93d02c32d8bf.png[/img]
- 已知一棵二叉树如图所示，试求：[img=244x227]17e44beee1d1662.png[/img]（1）该二叉树前序、中序和后序遍历的结果。（2）该二叉树是否是满二叉树？是否是完全二叉树？（3）将它转换成对应的树或森林。（4）这棵二叉树的深度为多少？（5）试对该二叉树进行前序线索化。（6）试对该二叉树进行中序线索化。
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树