首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-06-16
72
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/VOCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
以下叙述中正确的是()。
下列关于队列的叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
法庭辩论时，首先进行的是()
安全边际和安全边际率的数值越大，公司发生亏损的可能性就()
患儿，男，11岁。被诊断为1型糖尿病，应用胰岛素治疗，近日出现清晨5～9时血糖和尿糖增高，应调整治疗为
在进行检验时，通常先进行______，一方面可以检验在计算上有无错误；另外一方面也可以提供其他检验所需要的基本数据。
创建改进方案的方法中，头脑风暴法和哥顿法的区别在于( )。
违约风险仅针对企业，不针对个人。（）
下列各项中，属于银行资产的是()。
楼下住着一个孤寡老人。楼上住着领导和小孩。领导家的小孩吵到老人了，老人向你诉苦。你要怎么处理这个情况?
汽油酒精，顾名思义是一种汽油和酒精的混合物。作为一种汽车燃料，和汽油相比，燃烧一个单位的汽油酒精能产生较多的能量，同时排出较少的有害废气一氧化碳和二氧化碳。以汽车日流量超过200万辆的北京为例，如果所有汽车都使用汽油酒精，那么，每天产生的二氧化碳，不比北京
ShoppersonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,arenotoriouslyaggressive.Someeven
最新回复
(
0
)
