首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
—棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
—棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
admin
2019-06-12
91
问题
—棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数:总结点数·叶子节点数.度为2的节点数=25—5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/kG8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在“intb[][3]={{1},{3,8},{4,5,7},{0}};”中,b[2][2]的值是()。
下面关于友元的说法中错误的是()。
阅读下面程序:#includevoidfun(hatn){intx(5);staticinty(10);if(n>0){++x:++y;cout
静态数据成员是为()的数据。
下列关于栈的叙述中,正确的选项是()。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是()。
设计软件结构是在软件生命周期的()。
下列关于运算符重载的描述中,正确的是()。
下列哪个是C++语言的有效标识符?
随机试题
在油田注水开发中,()水淹类型主要出现在复合韵律和叠加型的油层中。
男性,42岁,反复咳嗽,咳痰30年,咯血5年,再发1天。既往有麻疹病史。体格检查:体温37℃,呼吸26次/分,左下肺呼吸音消失,左上肺湿性哕音,心率110次/分,心律齐,无瓣膜区杂音。床边胸片提示:左上肺斑片状影,左下肺实变影。患者最可能的诊断为
下列哪种试剂不属于慢速冷冻糖液法制备冰冻红细胞的甘油试剂配方
A.描述流行病学B.分析流行病学C.实验流行病学D.理论流行病学E.前瞻性研究对流行病学所假设的病因或流行因素进行检验,以探讨疾病发生的条件和规律,检验所提出的假设的是
计提短期借款的利息,应贷记“预付账款”账户。()
根据下面材料回答问题。2012年建材工业增加值同比增长11.5%,增速回落8个百分点,占全国工业增加值的6.6%。全年水泥产量21.8亿吨、同比增长7.4%,陶瓷砖92亿平方米、同比增长9.4%,天然花岗岩石材4.1亿平方米,同比增长27.2%。
我国国内旅游市场的主要特点有()。
()不是物流生产服务的量度指标。
下面四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
设函数则x=0是f(x)的
最新回复
(
0
)