数据结构试题及答案(17)

数据结构试题及答案

(4) 编号为i的结点有右兄弟的条件是什么? 其右兄弟结点的编号是多少?

(5) 若结点个数为 n, 则高度h是n 的什么函数关系?

答案：

（1）各层的结点个数是ki (i=0,1,2,....,h)

（2）编号为i的结点的父结点(若存在)的编号是└ (i+k-2)/k」 （3）编号为i的结点的第m个孩子结点(若存在)的编号是(i-1)*k+m+1 （4）当(i-1)%k<>0时有右兄弟， 右兄弟的编号为 i+1

（5）若结点个数为 n ，则高度h和n 的关系为：h=logk(n*(k-1)+1)-1 (n=0时h=-1)

9、题目：11、将下面的森林变换成二叉树（7分）。

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究数据结构试题及答案(17)全文阅读和word下载服务。