首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2019-07-10
62
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/oW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
C++源晚间中包含的输入/输出头文件为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
阅读下面程序:#include<iostream.h>voidfun1(chara,charb){charc;c=a;a=b;b=c;}voidfun2(char&a,char&b)
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为
以下选项中,合法的字符常量是()。
下列字符串中可以用作C++语言标识符的是()。
软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【】阶段产生“软件需求规格说明书”。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
班轮运价附加费名目繁多,常见的附加费有超重附加费、超长附加费、港口附加费等,除上述附加费以外还包括()
原始氏族组织()。
按照市场行情约定价值的合同,合同履行时市场行情发生波动,则( )。
在石家庄海关办理注册登记的某报关企业,经常受河北石家庄地区的进出口公司的委托办理报关业务。该公司在不需要办理任何手续即可在石家庄及其所属的秦皇岛、唐山等地海关为这些进出口公司办理进出口货物报关手续等事宜。
一般保证的保证人与债权人未约定保证期间的,保证期间为主债务()。
为控制个人住房贷款操作风险,对借款申请人的调查内容包括()。
某周转信贷额为1500万元,年承诺费为0.6%,借款企业年度内使用了800万元(使用期限为7个月),借款年利率为8%,则该企业当年应向银行支付利息和承诺费共计()万元。
夜晚看星星,会感觉星星一闪一闪的,这是因为()。
根据我国法律的有关规定,下列选项中可以适用留置的是()。
Ifyouchooselobsterfromamenu,thenwhereveryouareintheworld,theoddsarethatyourdinnermayhavecomefromArichat
最新回复
(
0
)