数据�l�构�W�六章选择题及�{�案[12]_跨考网

       1�Q�（ �Q�的遍历仍需要栈的支�?/span>.【中�U�院计算所 1999 一�?/span>1 �Q?/span>2分）�?/span>

    A�Q�前序线索树(w��i)

    B�Q�中序线索树(w��i)

    C�Q�后序线索树(w��i)

　　【参考答案�?/span> C

　　2�Q�二叉树(w��i)在线索后�Q�仍不能有效求解的问题是�Q?/span> �Q�。�?a target="_blank">武汉大学2000 二�?/span>3 二�?/span>5�?/span>

　　A�Q�前�Q�先�Q�序�U�烦二叉�?w��i)中求前�Q�先�Q�序后��

　　B�Q�中序线索二叉树(w��i)中求中序后��

　　C�Q�中序线索二叉树(w��i)中求中序前驱

　　D�Q�后序线索二叉树(w��i)中求后序后��

　　【参考答案�?/span> D

　　3. �?/span>F是一个森林，B是由F变换得的二叉�?w��i)。若F中有n个非�l�端�l�点�Q�则B中右指针域�ؓ(f��)�I�的�l�点有（ �Q�个。�?a target="_blank">西安�?sh��)子�U�技大学1998 一�?/span>10 �Q?/span>2分）�?/span>

　　A�Q?/span>n-1      B�Q?/span>n       C�Q?/span>n+1      D�Q?/span>n+2

　　【参考答案�?/span> C

　　4�Q�如�?/span>T2是由有序�?/span>T转换而来的二叉树(w��i)�Q�那�?/span>T中结点的后序���是T2中结点的�Q?/span> �Q��?/span>

　　A�Q�先�?/span>     B�Q�中�?/span>     C�Q�后�?/span>     D�Q�层�ơ序

　　【参考答案�?/span> B

　　5. �?/span>3 个结点可以构造出多少�U�不同的有向�?w��i)？�Q?/span> �Q�【北方交通大�?/span> 2001 一�?/span>6 �Q?/span>2分）�?/span>

　　A�Q?/span>2        B�Q?/span>3       C�Q?/span>4        D�Q?/span>5

　　【参考答案�?/span> A