数据结构

定义 树是一种由结点和边组成的非线性数据结构，具有分层次的结构，每个结点都有零个或多个子结点。 术语 结点（Node）：树的基本元素，包含数据和指向子结点的链接。 根结点（Root）：树的顶端结点，没有父结点。 子结点（Child Node）：一个结点的下一级结点。 父结点（Parent Node）：一个结点的上一级结点。 叶结点（Leaf Node）：没有子结点的结点。 内部结点（Internal Node）：有至少一个子结点的结点。 边（Edge）：连接父结点和子结点的链接。 路径（Path）：从一个结点到另一个结点的边的序列。 深度（Depth）：从根结点到某个结点的路径长度。 高度（Height）：从某个结点到叶结点的最长路径长度。 子树（Subtree）：由某个结点及其所有后代结点组成的树。 树的分类 二叉树（Binary Tree）：每个结点最多有两个子结点。 完全二叉树（Complete Binary Tree）：除最后一层外，其他层的结点都是满的，且最后一层的结点从左到右依次排列。 123456 1 / \ 2 3 / \ / \4 5...