首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2015-07-22
35
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/VjNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；int&getVar(int*pint){return*pint；}intmain(
下面程序的运行结果是#include＜iostream.h＞voidmain(){inti=1；while(i＜=8)if(++i%3!=2)continue；
在C++语言程序中，对象之间的相互通信通过
下面程序的运行结果为#include＜iostream.h＞voidswap(int&a，intb){inttemp；temp=a++；a=b；
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=o,i=0；while(str[j])【】
虚函数必须是类的【】。
在面向对象方法中，允许作用于某个对象上的操作称为【】。
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为上【】。a[0]=1；a[1]=2；swap(a,2)；
设有定义语句：doublex=2.5,y=4.7；inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。
随机试题
1977年Eurich首先把经皮血管成形术应用于()。
依据《土地管理法》的规定,享有土地行政行为的机关是县级以上的土地管理部门。()
职业资格制度是对专业技术人员的()管理，是专业技术职务聘任制度的延伸和发展。
关于高强度螺栓的穿孔要求，下列叙述不正确的是()。
下列关于集团审计中组成部分注册会计师的说法中，错误的是()。
备好课是上好课的前提。是提高教学质量的保证，要备好课必须做到()。
某省政府采购只允许采购本省产品。你怎么看?
简装书比精装书更易于破损，但是，简装书比精装书便宜，如果在固定预算的情况下，公共图书馆把所有的资金都用来采购简装书，就会增加图书馆的新书藏量，读者就会得到更好的服务。以下哪项一如果为真，最严重地削弱了上文的论述?
设n阶方阵A满足A2+3A－2E=O，求A－1及(A+E)－1．
A、Athome.B、Inatelephonebooth.C、Atameeting.D、Inthehospital.BM：Pleaseholdtheline，Mrs.Smith．Thedoctorwilltalkto
最新回复
(
0
)
