首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2017-01-04
6
问题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
选项
A、nlog
2
n
B、2
n+1
C、2n一1
D、2
n-1
答案
D
解析
由题可得,每层有一个结点,从根结点往下,每个结点都有做左孩子右孩子两种情况,由概率知识可得,二叉树共有2
n-1
种树形。
转载请注明原文地址:https://kaotiyun.com/show/gLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析北宋加强中央集权的措施及其影响。(华东师范大学1999年中国古代史真题;四川大学1999年中国古代史真题;厦门大学1999年中国古代史真题;北京师范大学2003年中国古代史真题;北京大学2004年中国古代史真题;苏州大学2004年中国古代史真题;南京大
简述斯巴达“来库古改革”的措施及影响
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
对输入输出系统产生决定性影响的基本要求是()。I.异步性;Ⅱ.同步性;Ⅲ.分时性;Ⅳ.实时性;V.设备相关性;Ⅵ.设备无关性;
随机试题
A.淋巴细胞渗出为主的炎症B.纤维蛋白渗出为主的炎症C.浆液渗出为主的炎症D.单核-巨噬细胞渗出为主的炎症E.中性粒细胞渗出为主的炎症大叶性肺炎是
A.犬吠样咳嗽B.刺激性咳嗽C.干咳D.进食时咳嗽E.带金属调咳嗽下列疾病的咳嗽分别属于:男性,38岁。因胸闷、气急、咳嗽2周人院。检查发现前中纵隔巨大肿瘤,可能来自胸腺。分层片示气管明显受压
A.藻红蛋白B.四甲基异硫氰酸罗丹明C.四乙基罗丹明D.异硫氰酸荧光素E.亮绿呈现橘红色荧光的是
临床使用最广泛,固位、支持、稳定作用均较理想的卡环是游离端缺失,缺牙区牙槽嵴丰满,但末端基牙状况不理想时,应选用
建筑设计需要考虑的内容有()
关于预应力混凝土施工工艺,下列叙述正确的是()。
某项目总投资为2000万元,其中债务资金为500万元,项目运营期内年平均净利润为200万元,年平均息税为20万元,则该项目的总投资收益率为()。
建设工程未经竣工验收而发包人擅自使用后,发包方发现工程质量存在下列问题,其中应由承包方承担相应责任的是()。
下列不属于全国人民代表大会和全国人大常委会制定的税收法律的是()。
据报道,我国在基础研究到企业产品开发的过程中,有90%的科研成果死掉了。这是多么惊人、多么可怕的“死亡之谷”。长期以来,我们所缺的主要不是成果(当然,重大的高质量成果另当别论),但有一个致命伤:转化率低。据不完全统计,目前我国上百万件专利技术、科研成果处于
最新回复
(
0
)