已知一棵树如图6.11所示，试回答以下问题：试给出该树的括号表示及层号表示形式。[img=298x285]17d936e534e5c73.png[/img]
举一反三
- 已知一棵树如图6.11所示，试回答以下问题：哪些结点为结点B的子孙？[img=298x285]17d936e534e5c73.png[/img]
- 已知一棵树如图6.11所示，试回答以下问题：结点B的双亲为哪个结点？其子女为哪些结点？[img=298x285]17d936e534e5c73.png[/img]
- 试给出图6.11所示树的双亲表示法和数组方式孩子表示法的表示。[img=298x285]17d9373dce7fc46.png[/img]
- 已知一棵二叉树如图7.12所示，试求：试对该二叉树进行中序线索化。[img=304x285]17d93d02c32d8bf.png[/img]
- 已知一棵二叉树如图7.12所示，试求：该二叉树是否是满二叉树？是否是完全二叉树？[img=304x285]17d93d02c32d8bf.png[/img]