首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-02-15
50
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶了结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/jlKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置的描述中,正确的是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。主机202.113.64.3的功能是【1】,该主机上执行的命令是【2】。
根据下图所示网络结构回答下列问题。在不改变路由表项的前提下,在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是【7】。
请根据图(A)所示网络结构回答问题。填写路由器RG中相关的路由表项
如图(A)所示,在某DHCP客户机上捕获了5条报文,并对第5条报文进行了解析,图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息,并补全空白处的内容。【2】
下列对交换机功能的描述中,错误的是()。
以下关于网桥的说法,错误的是()。
下列关于域名管理系统(DomainNameSystem)的说法不正确的是()。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
检索那些城市至少有一个仓库的职工年龄在60以上,正确的命令是( )。
随机试题
在共产主义的生产资料社会公有制条件下,生产资料的所有者是()
男婴,1个月,洗澡时不慎被开水烫伤头面部,面积约6%,则该患儿为
发生牛创伤性网胃炎时,驱赶其上下坡运动,表现为
对于净资产占总资产比例较低的客户来说,理财规划师应当建议他们(),提高净资产比例。
会员大会是会员制期货交易所的()。
人的心理发展的源泉与决定因素是历史过程中不断发展的文化,而文化则是人的社会生活与社会活动的产物。根据上文的内容,表述正确的一项是()。
白宫外的绵绵阴雨中飘扬着美、印两国的国旗,白宫门前铺上了红地毯,美国举行了包括检阅仪仗队在内的______欢迎仪式。填入横线部分最恰当的一项是()。
"Nobodyreallyknows"wasDonaldTrump’sassessmentofman-madeglobalwarming,inaninterviewonDecember11th.【F1】Asfaras
RedCrosswasestablished______.
Inflationisaneconomicconditionin【C1】______pricesforconsumergoods【C2】______,andthe【C3】______ofmoneyorpurchasingpowe
最新回复
(
0
)