首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。
admin
2019-08-15
46
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若此树是深度为k的完全二叉树，写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/UcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一全国的过程中采用了()战略。
具体组织和发动武昌起义的资产阶级革命机构是()。
在欧洲启蒙运动中，百科全书派宣扬的观点是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
试比较脱机I／O和联机I／Oo
随机试题
钎料中应用最广的一类硬钎料是()。
壶腹痛所致黄疽胰头癌所致黄疽
脾主升清的内涵是
发生在REM期的微觉醒最显著的PSG改变是
(2013年)律师张某2012年10月取得收入情况如下；(1)从任职的律师事务所取得应税工资7000元，通信和交通补贴1000元，办理业务分成收入23000元。在分成收入案件办理过程中，张某以个人名义聘请了一位兼职律师刘某协助，支付刘某报酬5000元。
某企业2013年签订了如下经济合同和凭证；与银行签订一年期借款合同，借款金额400万元，年利率8．5％；与甲公司签订技术开发合同，合同总金额为200万元，其中研究开发费30万元；与某运输公司签订运输合同，运输费用6．5万元，其中包括保险费0．8万元。装卸费
材料：某校对学生进行了一次有关新教材课外读本阅读情况的调查．结果2／3以上学生的完成情况很不理想。这一数字让语文老师们十分震惊，如果不扩大知识面，单靠课本上的材料，怎么能全面提高学生们的语文水平呢?一部分教师认为，应该改革阅读教学模式，
对溺水者进行人工呼吸，应采用的合理方法有()。
对连续或继续状态的违反治安管理行为的追究时效期限，应当从最后一次行为或行为终了的那一天起算。()
甲对乙说：如果你在三年内考上公务员，我愿将自己的一套住房或者一辆宝马轿车相赠。乙同意。两年后，乙考取某国家机关职位。关于甲与乙的约定，下列哪一说法是正确的?()
最新回复
(
0
)
