首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-06-10
58
问题
某二叉树中有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的实参个数是()。
若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2
分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
对下列二叉树进行前序遍历的结果为()。
数据库设计中反映用户对数据要求的模式是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
随机试题
简述报表的类型。
规范化的化学药品命名法允许
沐浴不宜在饭后立即进行以免()。
客户评级主标尺是指将所有客户的信用评级对应到违约率区间，即设定一个能够区分客户风险程度，便于客户差别化管理且符合监管要求的全行统一的违约概率和信用等级对应的标准尺度。以下关于其特征的表述错误的是（）。
以下关于合同的说法中,错误的是()。
以下关于按设备定员法的表述错误的是()。
【国家法西斯党】
从第一台计算机诞生到现在，按计算机采用的电子器件来划分，计算机的发展经历了()个阶段。
下列运算符函数中，肯定不属于类Value的成员函数的是()。
A、Theyhavereducedthepricesoftheircars.B、Theyhavelaidoffplentyofshort-termcontractworkers.C、Theyhavelaidoffm
最新回复
(
0
)
