题目
在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为多少?答案是n-1,这个是为什么啊,
提问时间:2021-04-18
答案
n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域公有2n-(n-1)=n+1;
非空链域有2n-(n+1)=n-1;
非空链域有2n-(n+1)=n-1;
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1设x²-px+q=0的两实根α,β
- 2跪求刑其毅大学基础有机化学上下册 电子书
- 3请问“XX数码科技有限公司”英文翻译!
- 4so that=such that.若不可数名词怎么办
- 515、分解因式;x(x-y)-y(y-x)16、小雨同学在计算34.3乘以17.1加上82.5乘以17.1减去26.8乘以17.1加上10乘以17.1 .以上都要详细
- 6一个数的最小倍数是15,这个是( ),它的因数有( ),其中最大的是( ).
- 7()85()()()80()()()怎么按规律填数小学一年级
- 8he washes his hair every day改一般疑问句
- 9谁会根据汉语,完成英语句子?九年级英语
- 10the money enable them to live out their dreams at last
热门考点
- 1有‘220v,100w‘的白炽灯66盏,应如何接入线电压为380v的三相四线制电路?负载对称时的线电流多大?
- 2过点P(2,1),且被圆x^2+y^2-2x+4y=0截得弦长最长的直线方程是啥
- 3东经15度北纬40度下面一点点是什么岛屿
- 4若关于x的不等式(k-1)x^k^2+2>1/3的一元一次不等式,求2k+14的值.
- 5描写波涛 四字词语
- 6带病原体的蚊子属于传播途径还是传染源?
- 7三角形内切圆半径公式
- 8已知A=集合x|x的平方-2x-3小于0,B=集合x|x小于a,若A不是B的子集,则实数a的取值范围
- 9《船长》写了()的事,赞扬了船长()的崇高精神.
- 10( )___ do you take a shower? A.How many B.How much C.How old D.How often