题目
二叉树结点计算
问1、 深度为m的满二叉树有几个结点?
2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?
问1、 深度为m的满二叉树有几个结点?
2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?
提问时间:2021-03-15
答案
1.深度为m的满二叉树有2^m-1个结点.因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树.2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完全二叉树.由二叉树的一...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1若3+x-4的绝对值有最小值,则x=什么;若4-m-n的绝对值有最大值,则m,n的关系是什么?
- 2分解因式:(1)x^2+3x-4;(2)x^2-3x-4;(3)x^2+8x-20;(4)x^2-5x-24;(5)x^2+12x+27;(6)x^2-8x+12
- 3英语翻译
- 4电阻R1阻值为10Ω 当R1 R2以某种方式连接在电源两端时 R1两端电压为9v 当以另一种方式连接后接在同一电源两端时 R1两端电压为3v 求R2的阻值
- 5清明节的习俗
- 6若函数f(x)=根号(2^(x^2-2ax-1))的定义域为R,求实数a的取值范围
- 7函数f(x)=√3asinxcosx+2cosx的平方-1且f(π/3)=0 1.求最小正周期 2求该函数的单调区间
- 8天津火车站的大钟,秒针长2.6米,经过1小时后,秒针针尖所走的路程是多少?秒针1分钟所扫过的面积是多少?
- 9There is an_____(inform)board near the school gate.
- 10集合的运算 交集与并集