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

        1. 一���左叛_���?w��i)均不空的二叉�?w��i)在先序线索化后，其中�I�的铑֟�的个数是�Q?/span>( )�?a target="_blank">合肥工业大学 2000 一�?/span>5 �Q?/span>2分）�?/span>

　　A. 0    B. 1    C. 2    D. 不确�?/span>

　　【参考答案�?/span> B

　　2. �?/span>X是二叉中序线索树(w��i)中一个有左孩子的�l�点�Q�且X不�ؓ(f��)根，�?/span>x的前�׃ؓ(f��)( )

　　A.X的双�?/span>

　　B.X的右子树(w��i)中最左的�l�点

　　C.X的左子树(w��i)中最右结�?/span>

　　D.X的左子树(w��i)中最叛_���l�点

　　【参考答案�?/span> C

　　3. 引入二叉�U�烦(ch��)�?w��i)的目的是�?/span> �Q��?a target="_blank">南京理工大学1998 一�?/span>5 �Q?/span>2分）�?/span>

　　A�Q�加快查扄���点的前驱或后�l�的速度

　　B�Q��ؓ(f��)了能在二叉树(w��i)中方便的�q�行插入与删�?/span>

　　C�Q��ؓ(f��)了能方便的找到双�?/span>

　　D�Q���二叉�?w��i)的遍历�l�果唯一

　　【参考答案�?/span> A

　　4. �U�烦(ch��)二叉�?w��i)是一�U�（ �Q�结构。�?a target="_blank">西安�?sh��)子�U�技大学1996 一�?/span>9 �Q?/span>2分）�?/span>

　　A�Q�逻辑     B�Q�逻辑和存�?/span>  C�Q�物�?/span>     D�Q�线�?/span>

　　【参考答案�?/span> C

　　5�Q?/span>n个结点的�U�烦(ch��)二叉�?w��i)上含有的线索数为�?/span> �Q��?a target="_blank">中山大学 1998 二�?/span>8 �Q?/span>2分）�?/span>

　　A�Q?/span>2n       B�Q?/span>n�Q?/span>l       C�Q?/span>n�Q?/span>l     D�Q?/span>n

　　【参考答案�?/span> C