首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-26
34
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/H3e0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令________。
下列关于SNMP操作的描述中，错误的是()。
下列关于IEEE802．11系列标准的描述中，错误的是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．129具有【16】功能。
一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配
如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被
在表单中为表格控件指定数据源的属性是
计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。
结构化程序设计方法主要是为______服务的。
随机试题
侧隐窝
重大工艺技术方案或新工艺的技术方案，由()提出申请，由公司技术管理部组织公司级有关单位参加工艺方案评审。
在金融领域，指数被广泛应用的方面不包括()。
下列对教育规划的表述恰当的是()。
下列关于需求理论的说法正确的是()。
()认为，创新就是“建立一种新的生产函数”。
关注就是力量，围观改变社会。群众通过网络反映社会问题，参与社会管理，社会上的一些问题也都是通过微博得到处理的。谈谈微博对社会管理的影响。
在组织中和人力资源管理中处于一个核心的地位的是()。
教育起源于原始社会儿童日常生活中对成人行为的“无意识模仿”，主张这一观点的学说是()
Arecomputersanessentialfeatureofmoderneducation?Arethereaspectsofagoodeducationthatcannotbetaughtusingcomput
最新回复
(
0
)
