已知一棵树如图6.11所示，试回答以下问题：哪些结点为结点B的子孙？[img=298x285]17d936e534e5c73.png[/img]
举一反三
- 已知一棵树如图6.11所示，试回答以下问题：结点B的双亲为哪个结点？其子女为哪些结点？[img=298x285]17d936e534e5c73.png[/img]
- 已知一棵树如图6.11所示，试回答以下问题：试给出该树的括号表示及层号表示形式。[img=298x285]17d936e534e5c73.png[/img]
- 有一棵树如图6-8所示,回答下面的问题。[img=132x171]17e446748767143.png[/img] 图6-8这棵树的根点是____;这棵树的叶子结点是____;结点k3的度是____;这棵树的度为____;这棵树的深度是____;结点k3的子女是____;结点k3的父结点是____。
- 试给出图6.11所示树的双亲表示法和数组方式孩子表示法的表示。[img=298x285]17d9373dce7fc46.png[/img]
- 已知一棵二叉树的树形如下图所示,其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是:[img=33x33]17e4388d6cbff9a.png[/img] A: c B: d C: f D: g