一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?

题目

答案

由于度为2的结点个数为23个,因此度为0的叶子个数为23 + 1 = 24
所以度为1的结点个数为47-23-24=0,也就是一棵正则二叉树
因此其最小高度为log2(47) + 1 = 6,最大高度为(47 + 1) / 2 = 24

举一反三

已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译