首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
admin
2019-08-12
67
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
-1,n
0
+30+n
0
-1=730,n
0
=350.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/KIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
下列关于软件工程过程说法错误的是()。
随机试题
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexp
治疗风热郁闭,咽喉肿痛,大便秘结者,应选用的药物是
环境影响是指()对环境的作用和因此导致环境的变化,以及由此引起的对社会和经济发展的影响。
对建设单位未依法报送有关竣工验收资料所应承担的法律责任,按照第六十七条的规定,包括()。
水利水电工程中,常建于流量小、河道纵坡降大的河流中、上游的水电站是()水电站。
耿涛于1986年购买一处房产,于1988年6月依法取得房屋所有权证。1993年,耿涛迁往外地居住,将房屋租赁给其朋友翟继光,并将房屋所有权证交给翟继光保管。1999年9月,翟继光向某市房屋管理局申请办理该房屋的所有权转移登记,并向该局提供了《房屋所有权证》
中国传统文化中,雅称“岁寒三友”的是()。
下列关于坦白的说法正确的有()。
编制一个心理测验需具备的基本条件是()
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
最新回复
(
0
)