首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-07-30
35
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为l的结点个数=总结点数．叶子节点数．度为2的节点数=25．5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/nSl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
有如下类定义：classPoint{private：staticinthow_many；}；how—many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是(
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。
如果表达式y*cx++中，“+”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
关于new运算符的下列描述中，错误的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
在深度为7的满二叉树中，叶子结点的个数为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
随机试题
皮肤鳞状细胞癌和基底细胞癌不同之处，以下哪项是正确的
舌苔薄黄者属()
一束自然光从空气投射到玻璃表面上（空气折射率为1），当折射角为300时，反射光是完全偏振光，则此玻璃板的折射率等于：
下列关于卷材防水屋面工程施工技术要求的说法中，正确的是()。
经过批准的初步设计报告，在主要内容上有重要变动或修改，应经过()。
布雷顿森林体系下，实行以()为中心的固定汇率制度。
某电场的电场线和等势面如图所示，图中实线表示电场线，虚线表示等势线，过a、b两等势面的电势分别为Ua=50V，Ub=20V，那么ab连线中点c的电势Uc的值为()。
漫画《“巧”干》从哲学上警示我们()。
[*]
AninternationalteamofscientistsisstudyingtheproblemofpollutionanddustinAsia.Onehundredthirtyscientistsfrom
最新回复
(
0
)
