首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2010-05-13
54
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/83SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下ARM指令中不属于数据处理类指令的是()。
路由器是互联网中重要的网络设备,它的主要功能是()。
下面关于片上系统(SoC)的叙述中,错误的是()。
JTAG标准是电子行业片上测试技术的一种国际标准,用于芯片和【79】_______的硬件测试。其中规定的TAP接口使用【80】_______根信号线。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信
ARM处理器芯片内部的__________【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
下面有关片上调试技术的描述语句中,不恰当的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
随机试题
下列关于混合叙述不正确的是
患者,女性,25岁。因右下智齿低位埋伏阻生,要求拔除。行该智齿拔除术,应麻醉同侧的()
湿热蕴结所致的泄泻可用泄泻类非处方中成药是
甲作曲、乙填词,合作创作了歌曲《春风来》。甲拟将该歌曲授权歌星丙演唱,乙坚决反对。甲不顾反对,重新填词并改名为《秋风起》,仍与丙签订许可使用合同,并获报酬10万元。对此,下列选项正确的是()。
关子世界贸易组织(WTO)的最惠国待遇制度,下列哪种说法是正确的?
风铲作为一种存在手臂振动的生产作业工具,属于()。
在刑罚执行过程中,对于具有()表现的犯罪分子,可以减刑。
某国有企业的员工都是“终身制”,大家感觉工作是一个铁饭碗,除非犯了重大错误,公司不可能辞退他们。因此,该公司的员工大都抱有“不求有功,只求无过”的态度,对公司的事情不甚关心,对自己的工作也是敷衍了事,遇到困难总是寻找客观原因。人力资源部经理是一个事业心很强
求定积分的值.
TomisstudyingChineseandhisunderstandingofproperChineseneedsto(improve)______.
最新回复
(
0
)