2017 年 408 真题2017 年 408 数据结构 · 第 5 题选中文字高亮 · 下划线已知一颗二叉树的树形如下图所示,其后序序列为 e,a,c,b,d,g,f,树中与结点 a 同层的结点是() AcBdCfDg←上一题要使一颗非空二叉树的先序序列与中序序列相同,其所有非叶节点须满足的条件是()下一题已知字符集 {a, b, c, d, e, f, g, h},若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001,则编码序列 0100011001001011110101 的译码结果是( )。→