简答题 分别画出含3个结点的树与二叉树的所有不同形态。

就如图所示的树回答下面问题： （1）哪个是根结点？ （2）哪些是叶子结点？ （3）哪个是E的父结点？ （4）...

问答题

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

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

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

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

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

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