数据�l�构�W�六章填�I�题�?qi��ng)答案[1]_跨考网

填空�?/span>

　　1�Q�二叉树(w��i)�?/span>__(1)__�Q?/span>__(2)__�Q?/span>__(3)__三个基本单元�l�成。�?a target="_blank">燕山大学 1998 一�?/span>5 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　(1)根结�?/span>(2)左子�?/span>(3)叛_���?/span>

　　2�Q�树(w��i)在计���机内的表示方式�?/span>__(1)__�Q?/span>__(2)__�Q?/span>__(3)__。�?a target="_blank">哈尔滨工业大�?/a> 2000 二�?/span>4 (3�?/span>)�?/span>

　　【参考答案�?/span>

　　(1)双亲链表表示�?/span>(2)孩子链表表示�?/span>(3)孩子兄弟表示�?/span>

　　3�Q�在二叉�?w��i)中�Q�指�?/span>p所指结点�ؓ(f��)叶子�l�点的条件是______。�?a target="_blank">合肥工业大学1999 三�?/span>7�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　p->lchild==null && p->rchlid==null

　　4�Q�中�~��?/span>a+b*3+4*�Q?/span>c-d�Q�对应的前缀式�ؓ(f��)__(1)__�Q�若a=1�Q?/span>b=2�Q?/span>c=3�Q?/span>d=4�Q�则后缀�?/span>db/cc*a-b*+的运���结果�ؓ(f��)__(2)__。�?a target="_blank">西南交通大�?/a> 2000 一�?/span>6�?/span>

　　【参考答案�?/span>

　　(1) ++a*b3*4-cd (2)18

　　5�Q�二叉树(w��i)中某一�l�点左子�?w��i)的深度减去叛_���?w��i)的深度�U�Cؓ(f��)该结点的____。�?a target="_blank" class="keylink">燕山大学1998一�?/span>9(1�?/span>)�?/span>

　　【参考答案�?/span>

　　�q����因子

　　6�Q�具�?/span>256个结点的完全二叉�?w��i)的深度�?/span>______。�?a target="_blank" class="keylink">燕山大学 1998 一�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案�?/span>

　　9