注：文章内容来源于网络，真实性有待确认，请自行甄别。
一个关于二叉树的问题已经知道某度为K的树中,其度为0,
发表于：2024-10-24 00:00:00浏览：8次
问题描述：已经知道某度为K的树中,其度为0,----K-1的结点数分别为N0,N1---N(k-1)求该数的结点数N?
求各位大哥大姐帮帮小弟的忙啊 我们要叫作业了哦 谢谢了哦 祝你们天天有个好!!!!
因为度为0~k-1的接点总数为N0~N(K-1),假设度为K的接点为X个,由分支算法:所有的分支总数为:N1+2*N2....+(K-1)*N(K-1)+K*X;
那么这些分支要和度为0的接点相对应:
N1+2*N2....+(K-1)*N(K-1)+K*X=N0;
所以X=(N1+2*N2....+(K-1)*N(K-1)-N0)/K;
所以所有的接点数目为:N0+N1+.....+N(K-1)+(N1+2*N2....+(K-1)*N(K-1)-N0)/K;
//可以将上面的式子继续合并
栏目分类全部>
推荐文章
- mysql对多个表同时操作mysql并没有事务的概念，那如果我需
- 扩展名为.dbf的数据库用什么文件可以正常打开偶是电脑白痴，现在
- 怎样在ＭＦＣ中使用ＳＱＬ的数据库啊如何用VC来完成数据库数据的读
- 怎样才能把表里的数据转换成以坐标来表现啊？？？？需要把VFP里的
- VFP是多少位的数据库开发系统
- 想编一个数据库，不知道哪个软件又简单，又好学呢？
- mysql中的复制乱码怎么解决？或者告诉我如何进行文件对比mys
- 计算机语言的vf跟vfp是一样的吗?我们班都把他们一样对待了。
- 我电脑里一些图标花了~我查过毒没有病毒~图标原有的颜色和图片都没
- 对不起打搅你们了，我现在想学计算机可是我什么也不懂能不能麻烦你们?