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

        1. ���有关二叉树(w��i)的概忉|���q�到三叉�?w��i)，则一���|��244个结点的完全三叉�?w��i)的高度�Q�）�?a target="_blank">南京理工大学2000一�?/span>5 1.5分）�?/span>

　　A�Q?/span>4       B�Q?/span>5       C�Q?/span>6       D�Q?/span>7

　　【参考答案�?/span> C

　　2. 利用二叉链表存储�?w��i)，则根�l�点的右指针是（ �Q�。�?a target="_blank">青岛大学 2001 五�?/span>5 �Q?/span>2分）�?/span>

　　A�Q�指向最左孩�?/span>   B�Q�指向最叛_���?/span>

    C�Q�空             D�Q�非�I?/span>

　　【参考答案�?/span> C

　　3�Q�对二叉�?w��i)的�l�点�?/span>1开始进行连�l�编��P��要求每个�l�点的编号大于其左、右孩子的编��P��同一�l�点的左叛_��子中�Q�其左孩子的�~�号���于其右孩子的编��P��可采�?/span>( )�ơ序的遍历实现编受����?a target="_blank">北京理工大学 2000 一�?/span>4 �Q?/span>2分）�?/span>

　　A�Q�先�?/span>     B. 中序       C. 后序        D. 从根开始按层次遍历

　　【参考答案�?/span> C

　　4�Q�树(w��i)的后栚w��历序列等同于该树(w��i)对应的二叉树(w��i)�?/span>( ). 【北京理工大�?/span> 2001 六�?/span>6 �Q?/span>2分）�?/span>

　　A. 先序序列        B. 中序序列        C. 后序序列

　　【参考答案�?/span> B

　　5�Q�若二叉�?w��i)采用二叉链表存储结构，要交换其所有分支结点左、右子树(w��i)的位�|�，利用( )遍历�Ҏ(gu��)��最合适。�?a target="_blank">北京航空航天大学 1999 一�?/span>4 �Q?/span>2分）�?/span>

　　A�Q�前�?/span>     B�Q�中�?/span>       C�Q�后�?/span>         D�Q�按层次

　　【参考答案�?/span> C