首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
admin
2019-01-30
29
问题
已知有一棵二叉树，其高度为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/AaRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
联省自治
“冷战”时期联邦德国推行的影响东西德国关系发展的外交政策是()。
抗日战争时期，敌后战场与正面战场发挥着不同的作用，下列不属于正面战场的战役是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
试析第三次科学技术革命对人类社会和历史进程的影响。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
随机试题
罗杰斯的“以学生为本”、“让学生自发学习”、“排除对学习者自身的威胁”的教学原则属于()。
红外线作用于人体的方式为
沥青路面检测中除平整度、纵断高程、厚度外，还应检测()。
下列选项中，不是外来原始凭证的是()。
如果公司可以用历史的β值估计股权成本，那么不应显著改变的因素有()。
国家赔偿，是指国家机关及其工作人员违法行使行政、侦察、检查、审批、监狱管理等职权，侵犯公民、法人和其他组织的合法权益并造成损害的，由法律规定的赔偿义务机关对受害人予以赔偿的法律制度。国家赔偿的一个最显著的特点是由国家承担法律责任。最终支付赔偿费用，由法律规
村民委员会按其性质来说是()。
Ms.BarbMcCarthyShinjukuHotel
Whendidthemangettheshirt?
Sequoyahwasbornabout1770inthevillageofTaskigi.HewasaCherokeeIndian,and,alongwithhisentiretribe,hewasillit
最新回复
(
0
)
