简答题

就如图所示的树回答下面问题：

（1）哪个是根结点？
（2）哪些是叶子结点？
（3）哪个是E的父结点？
（4）哪些是E的子孙结点？
（5）哪些是E的兄弟结点？哪些是C的兄弟结点？
（6）结点B和结点I的层数分别是多少？
（7）树的深度是多少？
（8）以结点G为根的子树的深度是多少？
（9）树的度是多少？

编写一个无向图的邻接矩阵转换成邻接表的算法。

问答题编写一个无向图的邻接矩阵转换成邻接表的算法。

编写一个函数通过与用户交互建立一个有向图的邻接表。

问答题编写一个函数通过与用户交互建立一个有向图的邻接表。

如图所示，试给出其对应的邻接矩阵，并写出广度优先算法。

问答题

如图所示，试给出其对应的邻接矩阵，并写出广度优先算法。