软考（软件设计师）考点总结 -- 数据结构与算法基础，2024年最新高级java软件工程师面试题库

答案：D，e3不可能在e2和e1中间

数组、矩阵和广义表

---

数组：

例题：

答案： a + (2 * 5 + 3) * 2 = a + 26

稀疏矩阵：

例题：

答案：A

广义表：

长度: 最外层含有的元素数，深度: 嵌套最多的层数

例1: 长度3，深度2

例2: head(head(tail(LS1)))

树与二叉树

---

**结点的度：此结点的子结点数

树的度：树中，节点的最大度

叶子结点：度为0的结点

内部节点：度不为0的结点，也称为分支结点或非终端结点

层次：根结点为第一层，之后层数依次加1**

二叉树：