原创力文档1、已知稀疏矩阵如下：
（1）请写出该稀疏矩阵顺序存储的三元组表示。
（2）请写出该稀疏矩阵链接存储的十字链表表示。
}
答案：{
（1）三元组表示为：
（2）十字链表表示为：
}
2、给出三个结点的二叉树的所有形态。
答案：{
}
3、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，试问高度为k≥1、非叶结点的度数等于1的树有多少棵？
答案：{
1棵。
}
4、设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1，试问高度为k≥1、非叶结点的度数等于1的二叉树有多少棵？
答案：{
2k棵。
}
5、请说明下面算法的含义。
文档评论（0）