考试
1970-01-01 08:00:00已知一棵完全二叉树含1000个结点,分别求该二叉树的度为2的
题目描述
已知一棵完全二叉树含1000个结点,分别求该二叉树的度为2的结点数、度为1的结点数和叶子结点数。
答案解析
设二叉树中结点总数为n,2度的结点数为n2,1度的结点数为n1,叶子结点数为n0,则n=n2+n1+n0,即1000= n2+n1+n0,由该二叉树为完全二叉树知,非叶子结点数为n2+n1=[1000/2]=500,叶子结点数为n0=n-(n2+n1)=500,于是:n2=499,n1=1,即该二叉树的度为2的结点数为499,度为1的结点数为1,叶子结点数500。
加载中...
AI正在思考中,请稍候...相关试题
【单选题】 信件交接做到“一确认”【到站】、
(单选题)办理航空机票退票时,下列哪种情况不
(单选题)下列关于沙门菌食物中毒的描述,错误
正统(明英宗年号)十年,始命内阁与六部、都察
从下列句子中选出有歧义的一句()。A:这是一
阅读感悟
【判断题】 发生劳动争议,劳动者必须要先与用
评价是为了促进学生的全面发展,发展性评价的核
银行业从业人员应熟知向客户推荐的金融产品的相
资料2.2018年3月12日营业终了,审计人
《继电保护和安全自动装置技术规程》规定,故障
有关磁漆的用途下列说法正确的是()。
《最小说》主编是()。
如果有MMS发往非MMS终端,MMSC应通过
()实际上是根据设备工程合同工作范围,对完成
()是指工程在规定的条件下,满足规定功能要求
公共物品的特点主要包括( )。A非竞争性B消
党章规定:党的各级领导机关,除它们派出的代表
山药善治的泄泻类型是()
新伐木材的含水率通常为(