某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
题目
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
求详细解答~~
答案
二叉树性质:终端结点(叶子节点)个数n0 = 度为2的节点(有2个孩子)个数n2 + 1
即n0 = n2 + 1.
所以本题有:叶子节点个数 = 5 + 1 = 6,
度为1的结点个数 = 3,
度为2的结点个数 = 5,
所以总个数 = 6 + 3 + 5 = 14
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 室内消防栓的间距和压力分别是多少
- 代数恒等式证明
- 溶度积常数!和溶解度有什么关系么?温度升高溶度积常数怎么变?溶解度怎么变?
- 一堆钢管,最下层有6根,最上层有2根,每相邻两层间相差一根,这对钢管共有( )根. A.16 B.12 C.20
- 3千克80克等于多少千克
- y=(m-1)x的m的平方-m-1次方是反比例函数,则m=?
- 李阿姨去市场买水果,买苹果花了18.6元,又买了3.5千克香蕉,每千克4.6元,李阿姨买水果花了多少元?
- 已知椭圆的中心在原点,焦点在坐标轴上,且过P1(根号6,1)和P2(-根号3,-根号2) 求椭圆方程
- 英语翻译句子.1.托尼和他的同学相处得很好.Tony_____ _______ ______ hie classmates.
- 请把以下9个字母正确排序,拼出一个英文单词
热门考点