首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-07-08
21
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+l。本题总结点数：13=n
0
+n
1
+n
2
= n
2
+1+4+n
2
=2n
2
+5, n
2
=4,所以叶子节点数等于4+1=5。
转载请注明原文地址:https://kaotiyun.com/show/G0Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将第2张幻灯片的版式设为“两栏内容”，参考原Word文档“PPT素材．docx”第2页中的
用树型结构表示实体之间联系的模型是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
组成CPU的主要部件是控制器和()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
支持子程序调用的数据结构是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
随机试题
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
阅读下面一段课文，回答问题：所以有人宁可遁迹山林，享受那清风明月，“侣鱼虾而友麋鹿”，过那高蹈隐逸的生活。诗人济慈宁愿长时间地守着一株花，看那花苞徐徐展瓣，以为那是人间至乐。嵇康在大树底下扬槌打铁，“浊酒一杯，弹琴一曲”；刘伶“止则操卮执觚，动则
Whatisinthedrugthatmakesyousickordead?【C1】______,cocaineisharmful,butwhatmakesitharmful?Ican’ttellyou
中性粒细胞核左移提示
湿啰音位于两肺底见于
本规程适用范围和执行单位范围是什么?
完成以下数列：1，－2，9，()，625。
下列各句中没有语病的一句是()。
2013年12月下旬，教育部、国家统计局、财政部发布2012年全国教育经费执行情况统计公告。数据显示，2012年国家财政性教育经费22236．23亿元，占GDP比例为4．28％，比上年的3．93％增加了0．35个百分点，实现了教育规划纲要提出的4％目标。
WritethecorrectletterA,BorCnexttoQuestions16-20.ClassparticipantsAchildrenandteenagersBadultsC
最新回复
(
0
)
