首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2012-05-23
47
问题
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/pHup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关模板的叙述中，正确的是()。
在数据库中，数据模型包括数据结构、数据操作和
若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
字符串"8+a=b\n\r"的长度为
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列二叉树描述中，正确的是()。
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
表的组成内容包括()。
随机试题
《安魂曲》是______的作品。()
A、Hebuiltthecabinethimself.B、Somepeopleelsemadethecabinet.C、Hethoughtthecabinetwasbeautiful.D、Hedidnotmaket
无权代理[中国政法2021年研；四川师大2018年研；温州大学2018年研；湘潭大学2017年研]
2014年9月1日，某工业企业转让一项专利权，该专利权成本为250000元，累计摊销50000元。取得转让价款为300000元。不考虑其他因素，则下列关于转让专利权的会计处理正确的是()。
试述教育与儿童发展的关系。
下列说法错误的是()。
第十四个五年规划制定了()年的远景目标。
在Linux中，可以使用命令______来给test文件赋予执行权限。
Enormoussumsofmoneyhavebeenspentonspaceexploration.
Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____
最新回复
(
0
)
