2026 年 408 真题2026 年 408 数据结构 · 第 8 题选中文字高亮 · 下划线已知平衡二叉树（AVL 树）的定义为：树中任意一个节点的左右子树的高度差的绝对值不超过 1，且左右子树均为平衡二叉树。若某平衡二叉树的高度为 4（根节点的高度记为 1），则其根节点的左右子树的节点数之差最多为（ ）A1B2C3D5←上一题设有序向图 G=(V,E) ，其中顶点集 V 的大小为 n=∣V∣ ，每条边 e∈E 都标记有一个唯一的字符（不同边可标记相同字符）。定义字符串集 S 为：所有由 G 中任意一条路径（路径可包含单个顶点，对应空字符串）上的边标记按顺序拼接而成的字符串的集合。以下说法错误的是（ ）下一题使用直接插入排序对序列进行升序排序，以下比较次数最少的是（ ）→