已知一棵树如图6.11所示，试回答以下问题：哪些结点为结点B的子孙？[img=298x285]17d936e534e5c73.png[/img]
E， F， G， H， 1是B的子孙结点。
举一反三
- 已知一棵树如图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
内容
- 0
已知一棵二叉树的树形如下图所示，其后序序列为{e,a,c,b,d,g,f}。树中与结点a同层的结点是：()[img=93x103]17e0b838bc5b727.png[/img] A: f B: g C: d D: c
- 1
已知一棵二叉树如图7.12所示，试求：这棵二叉树的深度为多少？[img=304x285]17d93d02c32d8bf.png[/img]
- 2
已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？ [img=155x116]17de5f8d902e7ee.jpg[/img] A: 1 B: 4 C: 5 D: 不能确定
- 3
已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？ [img=155x116]1803e17565ba325.jpg[/img] A: 1 B: 4 C: 5 D: 不能确定
- 4
已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树（查找树），其结构如图所示，问：根结点是什么？ [img=155x116]1802ed984fa6541.jpg[/img] A: 1 B: 4 C: 5 D: 不能确定