有n个结点的二叉树，已知叶结点个数为n0。若此树是深度为k的完全二叉树，写出n为最小的公式。

admin2019-08-15 30

问题有n个结点的二叉树，已知叶结点个数为n₀。
若此树是深度为k的完全二叉树，写出n为最小的公式。

选项

答案当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。

解析

转载请注明原文地址:https://kaotiyun.com/show/UcCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
论述秦国商鞅变法的内容、过程以及重要意义。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
【巴黎和会】南京大学2001年世界近现代史真题；四川大学2005年世界近现代史真题
编写判定给定的二叉树是否是二叉排序树的函数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。

随机试题

唯物辩证法和形而上学的根本分歧在于()
神经细胞在兴奋过程中，Na+内流和K+外流的量取决于()(2008年)
男性，40岁。多年饮酒，不饮酒则身体难受、失眠、出汗、心烦等。两天来停饮，出现幻视，并且听到声音议论他。此人所患疾病可能是
颅内压增高的昏迷患者，出现上呼吸道梗阻应最先采取的措施是
票据伪造包括()。
清代小说盛行，是文学方面最有成就的一个部门。其中最著名的是_______的《聊斋志异》、_________的《儒林外史》和曹雪芹的_____________。此外，________的《歧路灯》也值得重视。
用定义验证级数是否收敛。
Accordingtothepassage,whatisitthatalmosteveryonedoesonSunday?
Eachworkday,theworkersfollowedthesameschedulesandrarely______fromthisroutine.
①坚持实施区域协调发展和新型城镇化战略，着力推动平衡发展，新的增长极增长带加快成长。②积极推进京津冀协同发展、长江经济带发展，编制实施相关规划，建设一批重点项目。③出台一系列促进西部开发、东北振兴、中部崛起、东部率先发展的改革创新举措。④加大对革命老区、民

最新回复(0)

有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。

计算机408

学硕统考专业

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

论述秦国商鞅变法的内容、过程以及重要意义。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

【巴黎和会】南京大学2001年世界近现代史真题；四川大学2005年世界近现代史真题

编写判定给定的二叉树是否是二叉排序树的函数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。

唯物辩证法和形而上学的根本分歧在于()

神经细胞在兴奋过程中，Na+内流和K+外流的量取决于()(2008年)

男性，40岁。多年饮酒，不饮酒则身体难受、失眠、出汗、心烦等。两天来停饮，出现幻视，并且听到声音议论他。此人所患疾病可能是

颅内压增高的昏迷患者，出现上呼吸道梗阻应最先采取的措施是

票据伪造包括()。

清代小说盛行，是文学方面最有成就的一个部门。其中最著名的是_______的《聊斋志异》、_________的《儒林外史》和曹雪芹的_____________。此外，________的《歧路灯》也值得重视。

用定义验证级数是否收敛。

Accordingtothepassage,whatisitthatalmosteveryonedoesonSunday?

Eachworkday,theworkersfollowedthesameschedulesandrarely______fromthisroutine.

有n个结点的二叉树，已知叶结点个数为n0。若此树是深度为k的完全二叉树，写出n为最小的公式。

清代小说盛行，是文学方面最有成就的一个部门。其中最著名的是___的《聊斋志异》、_的《儒林外史》和曹雪芹的_。此外，的《歧路灯》也值得重视。