首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
admin
2016-04-07
32
问题
某二叉树共有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://kaotiyun.com/show/iCDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能用二分法进行查找的是()。
以下程序运行后的输出结果是【】。#include＜string.h＞voidfun(char*s,intp,intk){inti;for(i=p;i＜k-1;i++)s[i]=s[i+2];
有以下程序：main(){inta=7，b=8,*p,*q,*r；p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);
下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；
下列叙述中正确的是()。
若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。
下列叙述中正确的是()。
下列叙述中正确的是______。
表示关系a≤b≤c的C语言表达式为()。
随机试题
用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是
有关肘关节损伤后遗症哪种说法不正确
形成湿从内生的关键是
A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血
图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。
资金价值可以用( )表示。
某化工厂对工人进行安全培训，第一天到厂安全教育室观看事故案例录像，由该厂安全科长组织工人围绕事故案例进行讨论，吸取事故教训；第二天由车间主任讲授车间的安全规章制度、操作规程和注意事项；第三天，由老工人在车间内各岗位进行实际操作示范，工人随后轮流进行练习。该
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2×09年1月投产，至2×15年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
给定资料1．近年来，甘肃省平凉市宣传文化部门坚持把面向基层、服务社会、回报人民作为工作重点，积极组织广大文艺家和文艺工作者深入基层采风，开展公益性文艺活动，受到人民群众的热烈欢迎。文化“下乡潮”犹如春天的暖流，流过农舍、田间，为农民群众送去无尽的
打开HTTP：／／NCRE／1JKS／INDEX．HTML页面，浏览网页，点击进入“洋考试”栏目，打开“GRE考试简介”页面，并将页面以文本义件类型保存到考生文件夹下；再进入“新话题”栏自，打开“清华得名”页而，将页面以HTML文件类型保存到考生文件夹下。
最新回复
(
0
)
