数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点?
题目
数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点?
答案
假设0、1、2度的结点分别为n0、n1、n2个,二叉树的结点总数为T:
按照结点算:T = n0 + n1 + n2 (1)
按照边算:T = n1 + 2 * n2 + 1 (2)
所以(1) - (2)n0 = n2 + 1
在知道n0等于n的情况下,n2等于n - 1,所以
T = n0 + n1 + n2 = 2 * n + n1 - 1
由于是完全二叉树,因此n1只可能为0或1,因此T = 2 * n + n1 - 1
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 1755.26mm等于
- 表现游子思乡的四字词语(越多越好)
- 《成长的足迹》作文500字,很急啊
- 一根绳长15/2米,把它平均分给3个小朋友,每根跳绳长多少米?
- 若y=(m-1)x²+2mx+3是偶函数,则m=
- 六年级一班有58人,已知女生人数的1/4和男生人数的2/5的和是19人,六年级一班男女生各多少人?
- 猜成语:1.城隍庙的邮递员 2.淋浴 3.危楼高百尺 4.谁知盘中餐,粒粒皆辛苦 5夜来风雨声,花落知多少
- have动词有哪些
- 1.班长给班里买了甲、乙两种电影票共50张,甲每张5元,乙每张3.5元,共花了196元,问:买甲种票多少张?
- 超难图形分割 把下列图形分成四等份 大小形状图形相等
热门考点