已知一棵树如图6.11所示，试回答以下问题：结点B的双亲为哪个结点？其子女为哪些结点？[img=298x285]17d936e534e5c73.png[/img]

2022-05-26

答案：

 B的双亲结点是A，其子女结点为E和F

0
已知一棵树的树形图如下图所示.树中所含的结点数为(),树的度是(),树中的叶子结点有(),非终端结点有()。K结点的双亲是(),孩子结点是(),兄弟结点有()。
1
试给出图6.11所示树的双亲表示法和数组方式孩子表示法的表示。[img=298x285]17d9373dce7fc46.png[/img]
2
有一棵树的括号表示为 A(B，C(E，F(G))，D)，回答下面的问题：（电子答题或手写拍照都可以）（1）指出树的根结点。（2）指出树的所有叶子结点。（3）结点 C 的度是多少？（4）这棵树的度为多少？（5）这棵树的高度是多少？（6）结点 C 的孩子结点是哪些？（7）结点 C 的双亲结点是谁？
3
1.假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为_____，树的深度为_____，终端结点的个数为______，单分支结点的个数为______，双分支结点的个数为______，三分支结点的个数为_______，C结点的双亲结点为_______，其孩子结点为_______和_______结点。
4
一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。