2018 年 408 真题2018 年 408 数据结构 · 第 5 题选中文字高亮 · 下划线已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为 6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是( )。A00, 1011, 01, 1010, 11, 100B00, 100, 110, 000, 0010, 01C10, 1011, 11, 0011, 00, 010D0011, 10, 11, 0010, 01, 000←上一题设一棵非空完全二叉树 T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点,则 T 的结点总数是( )。下一题已知二叉排序树如下图所示,元素之间应满足的大小关系是( )。→