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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1�Q�设一���完全二叉树(w��i)叶子�l�点��Cؓ(f��)k,最后一层结�Ҏ(gu��)��>2�Q�则该二叉树(w��i)的高度�ؓ(f��)______。�?a target="_blank">北京�U�技大学 1998 一�?/span>3�?/span>

　　【参考答案�?/span>

　　élog2kù+1

　　2�Q�对于一个具�?/span>n个结点的二元�?w��i)，当它��Z����?/span>_(1)_二元�?w��i)时��h��最���高度，当它��Z����?/span>_(2)_�Ӟ����h��最大高度。�?a target="_blank">哈尔滨工业大�?/a> 2001 一�?/span>3 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　(1)完全二叉�?/span> (2)单枝�?w��i)，树(w��i)中��M���l�点�Q�除最后一个结�Ҏ(gu��)��叶子外）(j��),只有左子��x(ch��ng)��只有叛_��奟�?/span>

　　3�Q�具�?/span>N个结点的二叉�?w��i)，采用二叉链表存储�Q�共�?/span>______个空铑֟�。�?a target="_blank">重庆(ji��n)大学 2000 一�?/span>8�?/span>

　　【参考答案�?/span>

　　N+1

　　4�Q?/span>8层完全二叉树(w��i)臛_���?/span>______个结点，拥有100个结点的完全二叉�?w��i)的最大层��Cؓ(f��)______。�?a target="_blank">西南交通大�?/a> 2000 一�?/span>1�?/span>

　　【参考答案�?/span>

　　(1) 128(�W�七层满�Q�加�W�八层１�?/span>)　(2) 7

　　5�Q�含4个度�?/span>2的结点和5个叶子结点的二叉�?w��i)，可�?/span>______个度�?/span>1的结炏V���?a target="_blank">北京工业大学 2001 一�?/span>6 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　0臛_��个。�Q意二叉树(w��i)�Q�度为１的结点个数没限制。只有完全二叉树(w��i)�Q�度为１的结点个数才臛_���?/span>1�?/span>

　　6�Q�一���|��(w��i)T中，包括一个度�?/span>1的结点，两个度�ؓ(f��)2的结点，三个度�ؓ(f��)3的结点，四个度�ؓ(f��)4的结点和若干叶子�l�点�Q�则T的叶�l�点��Cؓ(f��)______。�?a target="_blank">�׃��大学 2001 三�?/span>2 (2�?/span>)�?/span>

　　【参考答案�?/span>

　　21