数据�l�构�W�六章填�I�题及答案[4]_跨考网

       1�Q�设F是由T1,T2,T3三棵树组成的���林,�?/span>F对应的二叉树�?/span>B,已知T1,T2,T3的结�Ҏ(gu��)��分别�?/span>n1,n2�?/span>n3则二叉树B的左子树中有__(1)_个结点，叛_��树中�?/span>_(2)__个结炏V���?a target="_blank">南京理工大学 2000 二�?/span>9�Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　(1) n1-1 (2)n2+n3

　　2�Q�一个深度�ؓk的，��h��最���结�Ҏ(gu��)��的完全二叉树按层�ơ，�Q�同层次从左到右�Q�用自然��C��此对�l�点�~�号�Q�则�~�号最���的叶子的序��h��__(1)_�Q�编��h��i的结�Ҏ(gu��)��在的层次��h��_(2)__�Q�根所在的层次可���定�ؓ1层）。【南京理工大�?/span> 2001 二�?/span>2�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　(1)2k-2+1�Q�第k�?/span>1个结点，�ȝ��点个数是2H-1�Q�其双亲�?/span>2H-1/2=2k-2�Q?/span>(2) log2i+1

　　3�Q�如某二叉树�?/span>20个叶子结点，�?/span>30个结点仅有一个孩子，则该二叉树的�ȝ���Ҏ(gu��)���?/span>______。【南京理工大�?/span> 2001 二�?/span>3�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　69

　　4�Q�如果结�?/span>A�?/span> 3个兄弟，而且B�?/span>A的双�Ԍ���?/span>B的度�?/span>______。�?a target="_blank">西安�?sh��)子�U�技大学1999软�g 一�?/span>4�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　4

　　5�Q�高度�ؓh�?/span>2-3树中叶子�l�点的数目至多�ؓ______。【西�?a target="_blank">�?sh��)子�U�技大学1999软�g 一�?/span>6�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　3h-1

　　6�Q�完全二叉树中，�l�点个数�?/span>n�Q�则�~�号最大的分支�l�点的编号�ؓ______。【北京轻工业学院 2000 一�?/span>3 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　n/2