首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2015-07-22
59
问题
某二叉树中有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/CyNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面有关重载函数的描述中正确的是
若有以下程序：#include＜iostream＞usingnamespacestd；classBase{public：Base(){x=0；}
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
有如下程序： int x＝3； do { x－＝2； cout＜＜x； } while(!(--x))； 执行这个程序的输出结果是
运算符重载是对已有的运算符赋予多重含义，因此
在MyClass类的定义中，对赋值运算符二进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator＝(constMyClass&rhs){if(this==&rhs)return*this；
下列叙述中错误的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设有下列二叉树：对此二叉树前序遍历的结果为
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用【】个字节。
随机试题
在考生文件夹下，“sampl．mdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mlest”)。试按以下要求，完成表和窗体的各种操
冈崎片段是指()
男性，65岁，前列腺增生切除术后，短期内禁止肛管排气和灌肠，是为防止
门静脉高压症引起腹水的原因是()。
工程项目范围管理的内容包括()。
高压细水雾灭火系统是指系统分布管网工作压力大于等于()MPa的细水雾灭火系统。
地处江南甲地的陈某向地处江北乙地的王某购买五吨苹果，约定江边交货，后双方就交货地点应在甲地的江边还是乙地的江边发生了争议，无法达成一致意见，且按合同有关条款或者交易习惯无法确定，根据合同法律制度的规定，苹果的交付地点应是()。
根据个人所得税法律制度的规定，下列所得中，以每次收入额为应纳税所得额的有()。
若a2，1，β2成等比数列，而成等差数列，则
关于现实的可能和抽象的可能正确的说法有( )
最新回复
(
0
)
