题目
设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
提问时间：2020-11-02
答案
最大深度：99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99
最小深度：6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
最小深度：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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1已知tan(α-π/4)=1/2,求下列各式的值：1）sinα-2cosα/sinα+cosα;(2)2sin方α+3sinαcosα-1
- 2离起点20米,离终点还有全长的8分之7.离起点()米,离终点还有全场()分之()
- 3《钓鱼的启示》的作者是谁?
- 4How is that going for you?怎么译
- 5功勋的阅读答案
- 6用be、have、do的正确形式填空
- 7若不等式组2x−a＜1x−2b＞3的解集为-1＜x＜1，那么（a+1）（b-1）的值等于_．
- 8有一道数学题,我一直解答不出,就在我"____"时,同桌告诉一个思路,我顿时知道了,真是"_________".(诗句)
- 9将80克CUSO4和2molH2SO4溶于水,配成2L溶液,求混合液中CUSO4和H2SO4的物质的量浓度
- 10已知fx=2+log3x x∈[1,9],求y=[fx]^2+f(x^2)的最大值以及y取最大值时x的值
热门考点
- 1who let the rain come down,at the lane of the small town?啥意思
- 2如果函数f(x)的图像过（2,1）,那么f(3X-1)的图像过点?
- 3more修饰原级还是比较级
- 4大哥帮小弟一条6年级的数学题..
- 5win求翻译
- 6已知途图中每个小方格的边长是一厘米,求出"逗号"的面积
- 7除氯气里的氯化氢气体问题
- 8四棱锥P—ABCD中,底面ABCD是矩形,PA⊥ABCD,PA=AD=4,AB=2.以BD的中点O为球心BD为直
- 9一个圆柱底面直径3分米高5分米,它的侧面积和体积分别是多少?
- 10数列x1=2,x2=2+1/x1,xn=2+1/x(n-1),求lim xn,n->无穷大