设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
题目
设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
答案
最大深度:99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99
最小深度:6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 两个相邻的偶数的和乘它们的差,积是108,这两个偶数各是多少
- 组成细胞的有机物中,含量最多的是?
- 一个底面积是314平方米的圆柱体污水处理池,能容纳污水1884立方米.如果把这个污水池在向下挖深1.5米,可以比原来多容纳多少立方米的污水?
- Activate over the telephone是什么意思
- faux leather是什么意思
- 近朱者赤近墨者黑是什么意思?
- 为什么使用前要蒸馏二甲亚砜
- 怎样可以快速背出常用元素名称和符号?
- 童天幼儿园共有图书150本,其中百分之40分给大班,剩下的图书按5比4分给小班和中班,小班和中班各分到多少
- 在进行带电体吸引纸屑的实验时,发现细纸屑不是一直被吸引着,而是不停的跳动,这是为什么?