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

         1�Q�对于前序遍历与中序遍历�l�果相同的二叉树(w��i)为（1�Q?/span>;

　　对于前序遍历和后序遍历结果相同的二叉�?w��i)��?f��)�Q?/span>2�Q�。【中�U�院计算所 1999 一�?/span>4 �Q?/span>4分）�?/span>

    A�Q�一般二叉树(w��i)

    B�Q�只有根�l�点的二叉树(w��i)

    C�Q�根�l�点无左孩子的二叉树(w��i)

    D�Q�根�l�点无右孩子的二叉树(w��i)

    E�Q�所有结点只有左子数的二叉树(w��i)

    F�Q�所有结点只有右子树(w��i)的二叉树(w��i)

　　【参考答案�?/span> F B

　　2�Q�一���非�I�的二叉�?w��i)的先序遍历序列与后序遍历序列正好相反，则该二叉树(w��i)一定满���I�� �Q��?a target="_blank">南开大学 2000 一�?/span>2�?/span>

　　A�Q�所有的�l�点均无左孩�?/span>         B�Q�所有的�l�点均无叛_���?/span>

　　C�Q�只有一个叶子结�?/span>             D�Q�是��L��一���二叉树(w��i)

　　【参考答案�?/span> C

　　3�Q�在二叉�?w��i)结点的先序序列�Q�中序序列和后序序列中，所有叶子结点的先后��序�Q?/span> �Q�【北方交通大�?/span> 2001 一�?/span>25 �Q?/span>2分）�?/span>

　　A�Q�都不相�?/span>

　　B�Q�完全相�?/span>

　　C�Q�先序和中序相同�Q�而与后序不同

　　D�Q�中序和后序相同�Q�而与先序不同

　　【参考答案�?/span> B