某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2019-07-10 78

问题某二叉树中有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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
下列关于C++语言类的描述中错误的是()。
下列关于类与对象的说法中，不正确的是()。
进行初始化即可自动获得初值0的变量包括()。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。
对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是
有如下函数模板定义：　　　　template＜typename　T1,int　a2,int　a3＞　　　　T1　fun(T1　a1)　　　　{　　　　return(a1+a2+a3)；　　　　}　　　　则以下调用中正确的是(　　)。
单个用户使用的数据视图的描述称为()。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。
以下选项中合法的用户标识符是

随机试题

患者，男性，25岁，因腰部被刺后伤口持续溢出淡红色液体，血压100／70mmHg，脉搏100次／分，出现休克症状，左上腹有压痛，但无肌紧张和反跳痛。该患者最可能的损伤部位是
2004年3月5日，已怀孕7个月的李娟和丈夫正在小区散步，迎面一辆摩托车驶来，李娟躲闪不及，被摩托车的扶手从侧面顶了一下肚子，骑摩托车的人正好是楼下的邻居大毛。大毛连忙下车问是否需要上医院，李娟一看是邻居，就说算了，没事儿。没想到了晚上，肚子却痛得厉害起来
《城乡规划法》规定，城乡规划主管部门受理临时建设申请后，可到拟建临时建设的场地进行现场踏勘，并依据近期建设规划或者控制性详细规划对其审核，其审核的主要内容是()。
区域规划的基本任务是()。
张某于2014年初开办了一家酒楼，主要从事餐饮服务。2014年取得如下收入：(1)餐饮营业收入800000元(包括销售10吨自制啤酒取得的收入50000元)；(2)出租酒楼内的柜台取得租金收入50000元，其中包括水费、电费4000元；(3)受托代销
如果资本市场是完全有效的，下列表述中错误的是()。
党的十一届三中全会以来，邓小平和党中央明确提出了一系列“两手抓”的战略方针，主要内容包括()。
某班打算从方如芬、郭嫣然、何之莲等三名女生中选拔两人，从彭友文、裘志节、任向阳、宋文凯、唐晓华等五名男生中选拔三人组成大学生五人支教小组到山区义务支教。要求：(1)郭嫣然和唐晓华不同时人选；(2)彭友文和宋文凯不同时人选；(3
设曲线L的参数方程为x=φ(t)=t一sint，y=ψ(t)=1一cost(0≤t≤2π)求曲线L与x轴所围图形绕Oy轴旋转一周所成旋转体的体积V；
要想使列表框只允许单选列表项，应设置的属性为(　　)。

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C

NCRE全国计算机二级

利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

下列关于C++语言类的描述中错误的是()。

下列关于类与对象的说法中，不正确的是()。

进行初始化即可自动获得初值0的变量包括()。

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

对于以下带参数的main()函数的第二形参，void main(int argc, ______)，不可能的形式是

有如下函数模板定义： template＜typename T1,int a2,int a3＞ T1 fun(T1 a1) { return(a1+a2+a3)； } 则以下调用中正确的是( )。

单个用户使用的数据视图的描述称为()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

以下选项中合法的用户标识符是

患者，男性，25岁，因腰部被刺后伤口持续溢出淡红色液体，血压100／70mmHg，脉搏100次／分，出现休克症状，左上腹有压痛，但无肌紧张和反跳痛。该患者最可能的损伤部位是

《城乡规划法》规定，城乡规划主管部门受理临时建设申请后，可到拟建临时建设的场地进行现场踏勘，并依据近期建设规划或者控制性详细规划对其审核，其审核的主要内容是()。

区域规划的基本任务是()。

张某于2014年初开办了一家酒楼，主要从事餐饮服务。2014年取得如下收入：(1)餐饮营业收入800000元(包括销售10吨自制啤酒取得的收入50000元)；(2)出租酒楼内的柜台取得租金收入50000元，其中包括水费、电费4000元；(3)受托代销

如果资本市场是完全有效的，下列表述中错误的是()。

党的十一届三中全会以来，邓小平和党中央明确提出了一系列“两手抓”的战略方针，主要内容包括()。

设曲线L的参数方程为x=φ(t)=t一sint，y=ψ(t)=1一cost(0≤t≤2π)求曲线L与x轴所围图形绕Oy轴旋转一周所成旋转体的体积V；

要想使列表框只允许单选列表项，应设置的属性为( )。

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是

有如下函数模板定义：　　　　template＜typename　T1,int　a2,int　a3＞　　　　T1　fun(T1　a1)　　　　{　　　　return(a1+a2+a3)；　　　　}　　　　则以下调用中正确的是(　　)。

要想使列表框只允许单选列表项，应设置的属性为(　　)。