早教吧作业答案频道 -->数学-->
问一道计算机二级的题目：设一个满二叉树共有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
看了问一道计算机二级的题目：设一个...的网友还看了以下：
试题二(共15 分) 阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】 2020-05-26 …
试题二(共15 分) 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 天津 2020-05-26 …
试题二(共 15 分) 阅读以下关于嵌入式软件测试的叙述,回答问题 1 至问题 3,将解答填入答题纸 2020-05-26 …
试题二(共15分)阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某企业信息系 2020-05-26 …
试题二(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】M公司是以开 2020-05-26 …
试题二(共14分)阅读下列说明,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】某开发区利用 2020-05-26 …
试题二(共 15 分) 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 天 2020-05-26 …
试题二(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某法院要开发 2020-05-26 …
试题二(共15分) 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某集团 2020-05-26 …
试题二(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某软件公司为 2020-05-26 …