2010 年 408 真题2010 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )。 A见题图B见题图C见题图D见题图←上一题某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素 a, b, c, d, e 依次入此队列后再进行出队操作,则不可能得到的出队序列是( )。下一题在下图所示的平衡二叉树中,插入关键字 48 后得到一棵新平衡二叉树。在新平衡二叉树中,关键字 37 所在结点的左、右子结点中保存的关键字分别是( )。→