首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2012-05-23
73
问题
一颗二叉树共有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全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}
下列关于栈叙述正确的是()。
有如下定义：classInner{public:voidf1(){cout
阅读以下程序：#include＜iostream．h＞voidmain(){staticinta[][2]={5；3，1，2}；inti，j，s1=0；for(i=0；i＜2；j++)for(j=0；j＜2；j++){if(i=
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
两个或两个以上的模块之间关联的紧密程度称为()。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
字符串"8+a=b\n\r"的长度为
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
类的析构函数的作用是()。
随机试题
小脑皮质由浅至深依次分为()
A．支气管扩张B．肺脓肿C．慢性阻塞性肺病D．支气管哮喘慢性咳嗽、咳痰、气短8年余，并进行性加重
关于牙髓牙本质复合体的说法正确的是
防龋剂中，氟能抑制细菌糖代谢过程中的
餐后服用效果最好的药物是
下列对心肌前负荷的叙述，错误的是()。
主要起到提示、诱导、指示作用的交通安全设施是()。
习近平新时代中国特色社会主义思想的核心要义是（）。
光是一种电磁波，不能吸收光电磁波的物体，一般是透明的物体。半透明的物体只吸收光的一部分，也叫滤色体。不透明的物体能吸收光的全部，也叫黑体。透明的动物身体没有吸收可视光的能力，看不出色素来，其隐蔽性较强。隐形动物的秘密就在于它的身体是透明的，同时又是五色的。
Computersarenowbeingpushedintoschools.Weknowthatmultimediawillmake【21】______easyandfun.Childrenwillhappily
最新回复
(
0
)
