请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长...

问答题请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

1.问答题简述树、二叉树、满二叉树和完全二叉树的结构特性。

2.问答题请列举出一些可以归纳成数组、矩阵、字符串和广义表数据结构的实际问题。

3.问答题一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

该广义表的深度是3，长度是6。
该广义表的单链表存储结构示意图如下：

4.问答题什么是广义表？广义表与线性表的区别是什么？

5.问答题列举几个字符串的其他操作。

6.问答题列举一些需要进行字符串模式匹配的应用场景。

7.问答题简述字符串与一维字符型数组的区别与联系。

8.问答题稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？

稀疏矩阵的特点是矩阵中非零元素个数远远少于矩阵零元素个数。
采用压缩存储技术主要是为了节省空间。

9.问答题矩阵有哪些基本运算？

10.问答题简述数组和矩阵的关系。