当前位置 :
【问一道计算机二级的题目:设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?】
更新时间:2024-04-26 10:12:17
1人问答
问题描述:

问一道计算机二级的题目:设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?

侯滨回答:
  不是满二叉树,按完全二叉树计算   设叶子数n0,度为1个数n1,度为2个数n2   二叉树有n0=n2+1,结点总数n0+n1+n2=2n2+n1+1=700   完全二叉树度为1的结点最多1个,于是n1=1,所以n0=350,n1=349
最新更新
我查吗(wochama.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 我查吗 wochama.com 版权所有 闽ICP备2021002822号-4