早教吧作业答案频道 -->数学-->
问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?
题目详情
问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?
▼优质解答
答案和解析
不是满二叉树,按完全二叉树计算
设叶子数n0,度为1个数n1,度为2个数n2
二叉树有n0 = n2+1,结点总数n0 + n1 + n2 = 2 n2 + n1 + 1 = 700
完全二叉树度为1的结点最多1个,于是n1 = 1,所以n0 = 350,n1= 349
设叶子数n0,度为1个数n1,度为2个数n2
二叉树有n0 = n2+1,结点总数n0 + n1 + n2 = 2 n2 + n1 + 1 = 700
完全二叉树度为1的结点最多1个,于是n1 = 1,所以n0 = 350,n1= 349
看了问一道计算机二级的题目：设一个...的网友还看了以下：
数1.a为何值时,方程ax²＋2x＋1＝0至少有一个负根?2.定义“⊙”与“¤”是两个运算符号,且 2020-04-06 …
设a为三阶矩阵,有特征值λ1,λ2,λ3,其对应的特征向量分别是ξ1=[1,0,0],ξ2=[1, 2020-04-13 …
0算因数吗?1*0=0那0算不算因数?那可找到出处?1*0那0在乘法算试里叫什么数,现在小学教的没 2020-05-13 …
高中条件概率某种动物由出生算起活到20岁的概率为0.8,活到25岁的概率是0.4现有一个20岁的动 2020-06-03 …
圆锥曲线中什么时候设x=my+1什么时候设y=kx-1啊,因为不同设法有时候计算量相差圆锥曲线中什 2020-06-18 …
力率电费怎么算要力率电费计算公式实例：总有功电量：42919总无功电量：18000力率：92力调系 2020-07-12 …
simpower里的直流电机参数怎么设置,已知Ceф=0.307,Ctф=2.933,Ra=1.7 2020-07-19 …
算法与程序设计(高二)在笼中有鸡,兔子若干,已知有头a个,有脚b只(4a>=b>=2a>=0),求 2020-08-01 …
关于存款准备金，超额准备金，派生存款等等的计算问题假设所有银行的存款准备金为10％，而且国家的初始 2020-08-04 …
有效数字.有效数字.有效数字是指对于一个近似数,从左边第一个不是0的数字起,到精确到的位数止,所有的 2020-11-18 …