首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-06-10
68
问题
某二叉树中有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/kcfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数模板的描述中，错误的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas
有如下程序：#include＜iostream＞Usingnamespacestd；ClassAmount{intamount；public；Amount(intn=0)：amount(n){}IntgetAmount()const
在关系代数运算中，有5种基本运算，它们是()。
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
按照“后进先出”原则组织数据的数据结构是
程序流程图中带有箭头的线段表示的是()。
下列关于this指针的描述中，正确的是()。
随机试题
Windows的文件名一般包括文件基本名和扩展名两部分，但以下说法中不正确的是______。
A．2～3天B．3～5天C．10周左右D．7天E．4～6个月哺乳妇女恢复排卵一般是在产后
阴道脱落细胞的固定液为
患者女性，68岁，有慢性咳喘史15年，近日感冒后病情加重，夜间咳嗽频繁，痰量多。查体：神志清，口唇轻度紫绀，桶状胸，双肺叩诊过清音，呼吸音低，动脉血气分析：PaO285mmHg，PaCO245mmHg，经治疗后病情缓解，此
水闸中，对于止水的设置下面说法正确的是()。
根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，公益性水利工程建设项目中，中央项目的评标专家应当从()组建的评标专家库中抽取。
王华与大地发展实业公司经平等自愿、协商一致，于2000年8月签订了5年期劳动合同，合同应与2005年7月30日到期，工作岗位是统计。王华表现出色，2001年9月1日公司决定送其到某统计学校培训，以提高技能，培训前公司与王签订培训协议作为劳动合同的附件，主要
根据《仲裁法》的规定，下列情形中，属于仲裁员审理案件时必须回避的有()。
“山不在高，有仙则名。水不在深，有龙则灵。”这一句出自刘禹锡的作品。()
Whyhasthemancontactedthewoman?
最新回复
(
0
)
