首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-06-10
49
问题
某二叉树中有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全国计算机二级
相关试题推荐
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
下列有关指针的用法中，错误的是()。
有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){}int
请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序，实现一个Number类。Add函数计算2个Number类对象之和，并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数，均不超过int的
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator＝，以实现深层复制。要求：补充编制的内容写在“／／******
下列符号中可以用做C++标识符的是()。
软件需求分析阶段的主要任务是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
数据库系统的核心是()。
随机试题
当强光刺激时，新生儿会自动闭上眼睛。这属于()
哪一项不是肝硬化代偿期的表现
哪种不是外科感染的常见细菌
A、石膏B、赭石C、自然铜D、朱砂E、雄黄质软，条痕白色，断面显绢丝光泽的药材是
新生儿，诊断为单侧完全性唇裂合并单侧完全性腭裂，同时伴有鼻部畸形。何时行鼻部畸形手术修复
下列选项中，属于服务投标文件内容组成中特有的条款是()。
若梁截面尺寸均为b×h=300mm×600mm，则梁GH和梁EF的线刚度iGH=______×1010N·mm，iEF=______×1010N·mm。若柱的截面尺寸均为b×h=600mm×600mm，则柱GD和柱DA的线刚度iGD=______
某企业2月15日收到A公司开出并经银行承兑的商业汇票一张,面值为300000元,期限为8个月,票面年利率为8%,该票据的到期价值为()元。
授权审批控制包括常规授权和特别授权，常规授权是指企业在特殊情况，特定条件下进行的授权。()
如果要在数据表的某字段中存放图像数据，则该字段应设为
最新回复
(
0
)
