首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
admin
2016-04-07
51
问题
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n
1
，度为2的节点数为n
2
，则845=45+n
1
+n
2
，且45=n
2
+1，则n
1
=756，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/iCDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是
有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；return
已知#intt=0；while(t=1){．．．}则以下叙述正确的是
下列叙述中正确的是
x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为______。
判断字符串s1是否大于字符串s2，应该使用()。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));
可在C程序中用作用户标识符的一组标识符是
随机试题
智力测验的种类。
焊条的再引弧性能是指在一定的焊接工艺和电源条件下整根焊条烧到()长度时，停弧并间隔一定时间再引弧的难易程度。
Atornadois______.Thebabywasfound______.
关于甲型肝炎，下列哪一项是错误的
水利工程施工招标项目中，招标人应当对接受的投标文件出具接受凭证，其内容不包括()。
假设李莉女士是你的新客户，她和儿子组成了单亲家庭，一个人需要负担儿子教育费、抚养费、本人养老等问题。她面对未来很茫然，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务等信息：一、案例成员四、假设条件1．假设通货膨胀率为4%；
以下关于销售退回的叙述中，正确的是()
甲乙签订合同，合同总标的额为100万元；合同签订后，甲依照约定向乙实际支付了30万元的定金。合同履行期届至，乙仅履行了60％的合同义务；已知双方未支付其他款项，也未引发其他任何损失。根据担保法律制度的规定，甲有权要求乙返还的款项金额是()。
Whendoesthemuseumclose?
AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow
最新回复
(
0
)
