首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
admin
2022-05-04
48
问题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
选项
A、0
B、1
C、180
D、181
答案
B
解析
对于一个具有n个结点的完全二叉树,其深度为[log
2
n]+1。本题中这个二叉树的深度为[log
2
360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2
8
-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/Yiap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将目标程序(.obj)转换成可执行文件(.exe)的程序称为()。
能够减少相同数据重复存储的是
在具有2n个节点的完全二叉树中,叶子节点个数为()。
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
下列叙述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中错误的是
能保存网页地址的文件夹是()。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
随机试题
短暂性抽动障碍的病程不超过
(),又称新设合并,是指外国企业与我国企业通过协商合并,在不经过复杂清算程序的情况下,设立一个新的企业,同时注销合并各方的原有企业。
"Increasingly,readersareseekingasenseofwonder,conveyedsowellbysciencefiction,"saidBryce,"Lightspeedwascreated
门墩儿多以箱型和抱谷型为主体。()
说起梅花苏菲①我出生的那一天,家门前的梅花初绽,据说是朱砂梅,很美,家人就给我取名“梅”字。父亲自小教我古诗,关于梅花的诗很多,到现在还能一口气背出很多,如“冰雪林中著此身,不与桃李混芳尘”
遵纪守法是社会公德的最基本要求。一个公民纪律观念强不强、法制观念强不强,体现着他的精神道德风貌。()
根据行政许可法的规定,下列哪些说法是正确的?()
你有什么好的措施解决农民工子女上学问题?
Ihaveaninfatuation(迷恋)withautumn.Thecolorsoftheseason,andthesmells,havealwaysthrilledme.Ihavealwaysfoundjoy
假设中国的A公司出售一批货物给美国的B公司,6个月后将收到3000万美元货款,A公司希望控制汇率风险,假定目前的即期中美汇率为1美元:6.13人民币,6个月期的远期汇率为1美元=6.21人民币。A公司可以购买6个月期美元看跌期权,其执行价格为1美元=6.1
最新回复
(
0
)