题目
一棵完全二叉树的结点总数为18,其叶结点数为?
提问时间:2021-02-24
答案
对于任意的非空的二叉树,设其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1 又因完全二叉树中度为1的结点n1只可能为0或1 所以就有n0+n1+n2=18 n0=n2+1 2n0=19-n1 解这个方程,注意n1取不到0,只能取1,并推出此时n0=9
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1举3个用字母表示数的例子
- 29.Is ____ three hours ____ the boy ___family is poor to come to school on foot?
- 3"我们心中会涌起一种情感"运用了什么修辞方法?在表达上有什么作用?
- 4下列气体中,不能用固体氢氧化钠作干燥剂的是( ) A.氢气 B.氧气 C.二氧化碳 D.一氧化碳
- 51×3分之1+3×5分之1+5×7分之1.+2009×2011分之1 +2011×2013分之1等于?
- 6(1/2)Waiting to do something until you can be sure of doing it exactly r
- 7四年级上册语文第八课魏格纳为什么会提出关于大陆漂移的假说
- 8Do you want to know much ()(信息)about it
- 9初二数学概率
- 10若2x^2-3x-2007=0,求2x^3-x^2-2010x-2008的值