简答题

采用顺序存储方法和链式存储方法分别画出下图所示二叉树的存储结构。

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

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

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

问答题

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

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

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

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