首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
admin
2019-08-15
57
问题
已知有一棵二叉树，其高度为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/4YCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变中倒下去的第一块多米诺骨牌是()。
基督教产生的时间是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
下图表示的是()。
下列项目中应收增值税的有()。
在RHEL5系统中，对于默认安装的DHCP服务程序，保存已分配的IP地址信息的租约文件位于()。
在MRI检查中，主要的脂肪抑制技术是
甲公司与乙公司签订了货物买卖合同，甲公司按照合同约定向乙公司交付了货物，乙公司未按照约定的期限支付10万元货款，甲公司催要时，乙公司称无权支付货款，甲公司得知丙公司应向乙公司支付维修费10万元，债务已到期，但是丙公司未向乙公司履行债务。回答以下问题：
关于基金会计系统控制，下列表述错误的是()。
设立股份有限公司，发行股份的股款缴足后，发起人应当在( )内主持召开创立大会。
下列各项中，不属于企业所得税纳税人的有()。
将教育者与受教育者连接起来的媒介是()。
某人射击8枪，命中4枪，4枪命中恰好有三枪连在一起的情形有多少种?
最新回复
(
0
)
