首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2020-04-10
92
问题
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
选项
A、46
B、45
C、44
D、不可能有这样的二叉树
答案
C
解析
二叉树中只存在度为0、1、2的结点,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,可知本题中度为2的结点有20—1=19个。故该二叉树中总的结点数为20+5+19=44个。本题选C选项。
转载请注明原文地址:https://kaotiyun.com/show/nf6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SQL语句中,有可能将多个查询结果合并成一个查询结果的运算符是()。
以下关于关系的说法正确的是()。
在表设计器中设置的索引包含在()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
下列程序段执行以后,内存变量y的值是()。CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下列程序段执行以后,内存变量y的值是()。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
函数ROUND(208.67,一1)的返回值为()。
下列二叉树描述中,正确的是()。
VisualFoxPro中APPENDBLANK命令的作用是()。
软件需求规格说明书的作用不包括
随机试题
麝香入丸、散,每次的用量是
下列属于国际收支平衡表中结算或平衡项目的是()。
留置作为一种担保方式,只能通过( )产生留置权。
有机熔剂及浓硝酸脱脂时,取脱脂后的溶液或酸分析,其含油和有机物不应超过()。
采用固定股利政策时,公司在较长时期内都将分期支付固定的股利额,股利不随经营状况的变化而变动。这种股利分配政策的优点有()。
某洗衣店在决定自身发展战略时,分析认为洗衣店产业是一个零散的产业。下列选项中,能够造成该产业零散的原因有()。
用正交表L8(27)安排试验时,通过方差分析发现因子A,C及交互作用A×B都是显著的,而B与D是不显著的,那么应该按()寻找最好的条件。
一天早上。张某生气地将一块肉甩在李某摊位上,称买了10元钱的肉,晚上切肉时发现肉有味变质。李某也很气愤,称自己本分做生意,质量一向有保证。张某要求退10元钱,李某拿剁肉刀咚咚地剁在案板上,坚决不退钱。争吵越来越激烈,引来不少群众围观。民警了解到因为10元钱
(2009—单选—4)明朝初年强化君主专制的措施是()。
Thelithiumbatteriesarebecomingimproperforthecellphonebecause______.Accordingtothepassage,Toshiba______.
最新回复
(
0
)