数据结构问题：一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
题目
数据结构问题：一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
答案
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某企业常年生产需用的某部件,以前一直从市场上采购,采购量在5000件以下,单价为8元,达到或超过5000件时,单价为7元,如果追加投入12000元专属成本,就可以自行制造该部件,预计单位变动成本为5元
- 英语作文我的爱好怎么写啊?
- 一些画片分给甲乙丙三个同学,甲拿其中的1/3还多8张乙拿其中的1/4少6张丙拿了18张,共拿了多少张画片?
- 数学爱好者请进（疑难概率问题,复合概率）
- "于是焉,河伯欣然自喜"中"是"如何解释
- 数学代数 一元二次方程的根与系数的关系
- 3X-2Y+6=0斜率和纵截距
- [(x+2y)²-(x+y)(x-y)-7y²】÷（2y）
- 为什么说把集气瓶口向上放置说明瓶内气体密度比空气大?
- 英语翻译
热门考点
- 古今贤文 劝学篇全意思
- e的负5次方等于
- 已知一次函数y=(m-3)x+2m+4的图像经过点M(0,4).1）求它的解析式.2）求这条直线与两坐标轴围成的三角形面积
- x除以百分之十二点五等于十八求x
- 一列火车三小时行240千米,照这样的速度,从甲地到乙地共行驶了6.5小时.甲地和乙地相距多少千米?
- 一个圆柱形的塑料杯,倒进200毫升冷开水,水的高度只有杯高的1/3.已知这个圆柱形杯子内的底面积是40平方厘
- 关于诚信的名言,和含有反义词的成语.
- 三角形ABC是一个直角三角形,EG垂直于AC,四边形BDEF是一个正方形,EG=3厘米,AB、BC和AC分别等于30厘米、
- 如果m为整数 那么使分式m+1分之3的值为整数m的值有
- 用“完璧归赵、毛遂自荐、滥竽充数”分别造三个句子,然后任选一个造个病句,但是不能错的太离谱