首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
56
问题
某二叉树中有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/Ze8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iomanip＞#include＜iostream＞usingnamespacestd;intmain(){cout＜＜setfill(’*’)＜＜setw(6)＜＜123＜＜45
多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。
下面程序错误的语句是#include"iostream．h"①voidmain()②{③intA=0；④int&B；⑤B=A⑥cout＜＜B；⑦
在关系模型中，二维表的行称为______。
以下有关成员函数特征的叙述不正确的是
若有以下定义：inta[]＝{1，2，3，4，5，6，7}；charcl＝’b’,c2=‘2’；则数值不为2的表达式是()。
使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如
下列选项中，正确的C++标识符是()。
以下关键字与类的访问权限无关的是
下列字符串中可以用作C++标识符的是
随机试题
某公司希望5年后有1000万元资金，年复利率i＝10%，现在需一次存款()万元才能实现。
小学生注意的一般特征表现在()。
关于我国传统饮食文化，下列说法不正确的是()。
双：手
2014年1—11月，G省经济继续平稳运行，工业生产保持平稳，企业利润增速有所放缓。1—11月，G省规模以上工业实现增加值26350．93亿元，同比增长8．4％，增速与前两月持平，同比回落0．3个百分点。其中重工业增长9．1％，轻工业增长7．2％，增速均与
Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth—butmorebyaccidentthandesign.
A、 B、 C、 D、 D
WWW客户机与WWW服务器之间的信息传输使用的协议为______。
在关系代数运算中，有5种基本运算；它们是()。
(1)RemembertheStoneAgedaysofresearchbackinelementaryschoolandmiddleschool?Wewouldspendcountlesshoursdigesting
最新回复
(
0
)
