数据�l�构�W�六章选择题及(qi��ng)�{�案[7]_跨考网

        1�Q�在下列存储形式中，哪一个不是树(w��i)的存储�Ş式？�Q?/span> �Q�【北方交通大�?/span> 2001 一�?/span>23 �Q?/span>2分）�?/span>

    A�Q�双亲表�C�法

    B�Q�孩子链表表�C�法

    C�Q�孩子兄弟表�C�法

    D�Q�顺序存储表�C�法

　　【参考答案�?/span> D

　　2�Q�一���二叉树(w��i)的前序遍历序列�ؓ(f��)ABCDEFG�Q�它的中序遍历序列可能是�Q?/span> �Q��?a target="_blank">北京工业大学 2001 一�?/span>2 (2�?/span>)�?/span>

　　A�Q?/span>CABDEFG    B�Q?/span>ABCDEFG    C�Q?/span>DACEFBG    D�Q?/span>ADCFEG

　　【参考答案�?/span> B

　　3�Q�已知一���二叉树(w��i)的前序遍历结果�ؓ(f��)ABCDEF,中序遍历�l�果�?/span>CBAEDF,则后序遍历的�l�果为（ �Q��?a target="_blank">���江大学 1999 四�?/span>2 ( 4�?/span>)�?/span>

　　A�Q?/span>CBEFDA     B�Q?/span> FEDCBA    C�Q?/span> CBEDFA    D�Q�不�?/span>

　　【参考答案�?/span> A

　　4�Q�已知某二叉�?w��i)的后序遍历序列�?/span>dabec, 中序遍历序列�?/span>debac , 它的前序遍历是（ �Q��?a target="_blank">�׃��大学 2001 二�?/span>7 ( 1�?/span>)�?/span>

　　A�Q?/span>acbed      B�Q?/span>decab      C�Q?/span>deabc      D�Q?/span>cedba

　　【参考答案�?/span> D

　　5. 某二叉树(w��i)中序序列�?/span>A,B,C,D,E,F,G�Q�后序序列�ؓ(f��)B,D,C,A,F,G,E 则前序序列是�Q��?a target="_blank">南京理工大学 2000 一�?/span>14 �Q?/span>1.5分）�?/span>

　　A�Q?/span>E,G,F,A,C,D,B            B�Q?/span>E,A,C,B,D,G,F

　　C�Q?/span>E,A,G,C,F,B,D            D�Q�上面的都不�?/span>

　　【参考答案�?/span> B