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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1�Q�某二叉�?w��i)的前序序列和后序序列正好相反，则该二叉树(w��i)一定是�Q�）(j��)的二叉树(w��i)。�?a target="_blank">武汉大学2000二�?/span>4�?/span>

 (t��ng) (t��ng) (t��ng) A�Q�空或只有一个结�?/span>

 (t��ng) (t��ng) (t��ng) B�Q��Q一�l�点无左子树(w��i)

 (t��ng) (t��ng) (t��ng) C�Q�高度等于其�l�点�?/span>

 (t��ng) (t��ng) (t��ng) D�Q��Q一�l�点无右子树(w��i)

　　【参考答案�?/span> C

　　2�Q�在完全二叉�?w��i)中�Q�若一个结�Ҏ(gu��)��叶结点，则它没（ �Q�【北方交通大�?/span> 2001 一�?/span>22 �Q?/span>2分）(j��)�?/span>

　　A�Q�左子结�?/span>

　　B�Q�右子结�?/span>

　　C�Q�左子结点和叛_���l�点

　　D�Q�左子结点，叛_���l�点和兄弟结�?/span>

　　【参考答案�?/span> C

　　3�Q�在下列情况中，可称��Z��叉树(w��i)的是�Q?/span> �Q��?a target="_blank">西安交通大�?/a> 1996 三�?/span>4 (3�?/span>)�?/span>

　　A�Q�每个结点至多有两棵子树(w��i)的树(w��i)

　　B. 哈夫曼树(w��i)

　　C�Q�每个结点至多有两棵子树(w��i)的有序树(w��i)

　　D. 每个�l�点只有一���右子树(w��i)

　　E�Q�以上答案都不对

　　【参考答案�?/span> B

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

　　A�Q�不���定 (t��ng) (t��ng) (t��ng) B. 0 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C. 1 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D. 2

　　【参考答案�?/span> D