一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
题目
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
答案
具有n个结点的完全二叉树的深度为：以2为底n的对数+1,所以该二叉树的深度为long2底100+1
结果是7.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点