欢迎来到天天文库
浏览记录
ID:42596324
大小:1.34 MB
页数:6页
时间:2019-09-18
《学苑学习中心公共基础考点》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n=n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n=2n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,合并成一个公式:n0=?(n+1)/2?,就可根据完全二叉树的结点总数计算出叶子结点数。无精神,不编程,
2、无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012无精神,不编程,无乐趣,不编程!无努力,不过关!6!学苑学习中心公共基础考点2012#includeintmain(){inta[11];/*为了符合习惯,第0号元素不用*/inti,j,cup;printf("Input10numbers:");for(i=1;i<11;i++)sc
3、anf("%d",&a[i]);for(i=1;i<=9;i++)/*趟数*/for(j=1;j<=10-i;j++)/*每趟要比较数*/if(a[j]>a[j+1])/*前面数大于后面数刚对调*/{cup=a[j];a[j]=a[j+1];a[j+1]=cup;}printf("Thesortednumbers:");for(i=1;i<11;i++)printf("%d",a[i]);return0;}运行结果:=============================================Input10numbers:
4、42368-29910-50079988-4↙Thesortednumbers:-500-29-44910236888799无精神,不编程,无乐趣,不编程!无努力,不过关!6!
此文档下载收益归作者所有