深度为k的满二叉树有( )个节点。

admin2020-02-28 101

问题深度为k的满二叉树有( )个节点。

选项 A、2^k－1
B、k²
C、ln(k)
D、k－2

答案A

解析一棵二叉树，如果每一个层的节点数都达到最大值，则这棵二叉树就是满二叉树。满二叉树深度为k时，节点总数为2^k－1。故本题选A。

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

本试题收录于：专业知识题库电信运营商招聘分类

专业知识

电信运营商招聘

相关试题推荐

赵老师希望按特定顺序呈现演示文稿当前幻灯片的标题、图片、文字等。下列选项中，能实现这一操作的是()。
用来记数的符号叫“数字”。世界各大文明都曾创造过“数字”，有的现代已不再使用，有的只用于特定的场合。图1钟表盘面上表示时间的数字，使用的是()。
某幼儿园某天下午放学时，一名家长迟到了半小时去接孩子，发现孩子不见了。经调查发现，原来教师等不到孩子的家长，就把幼儿交给同路的幼儿家长，让其帮忙带回家。下列说法正确的是()。
某小班班主任老师在工作中处处站在家长的立场上进行思考，认真细致地做好家长工作。通过家园联系栏和开放活动、班级博客等和家长沟通交流，让家长及时了解幼儿园和班级的各项活动。这位老师做到了()的要求。
如果你只需要保存一个软件的序列号或仅保存一段文本(如软件说明书)，使用方便且占用空间小的应用软件是()。
下列选项中，关于Word文档“页码”功能的表述，不正确的是()。(2016年下半年真题)
学校不履行法律法规规定的义务，情节严重或者造成严重后果的，根据有关法律规定，()要承担相应的法律责任。
教师职业道德区别于其他职业道德的显著标志就是()。
作为一种力量，文化力不是一种直接作用的力，其显现及发挥必然要通过一定的载体或媒介。要么是附着于人们的思想观念或是精神理念上，要么是物化在一定的物质产品或精神产品上。只有通过精神的或者物质的载体，文化力才有了真实的存在。也就是说，文化力并不是那种立竿见影式的
国际上用来综合考查居民间收入分配差异状况的一个重要分析指标是（）。

随机试题

根据《建设工程质量管理条例》，关于施工单位质量责任和义务的说法，正确的是()。
患儿1岁，男性，3天前发热38.5℃，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有针尖大小成簇的透明小水疱及溃疡，有的互相融合，疱破溃后形成痂壳，最可能的诊断是（）
下列肝硬化的病变中，符合假小叶的是
在工程建设过程中，由于责任过失导致一座7层在建楼房倒塌，致使10名工人死亡，直接经济损失达260余万元人民币，根据《工程建设重大事故报告和调查程序规定》，该事件属于()重大事故。
下列关于代售印花税票的表述，正确的是()。
违反消费者权益保护法的规定，要承担的法律责任不包括()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列毛泽东诗词名句，描写的情境属于第三次国内革命战争时期的是()。
设A=E-ξξT，其中E为n阶单位矩阵，ξ是n维非零列向量，ξT是ξ的转置．证明ξTξ=1时，A是不可逆矩阵．
图书情报系统属于【】类型信息系统。

最新回复(0)

深度为k的满二叉树有( )个节点。

专业知识

电信运营商招聘

赵老师希望按特定顺序呈现演示文稿当前幻灯片的标题、图片、文字等。下列选项中，能实现这一操作的是()。

用来记数的符号叫“数字”。世界各大文明都曾创造过“数字”，有的现代已不再使用，有的只用于特定的场合。图1钟表盘面上表示时间的数字，使用的是()。

某幼儿园某天下午放学时，一名家长迟到了半小时去接孩子，发现孩子不见了。经调查发现，原来教师等不到孩子的家长，就把幼儿交给同路的幼儿家长，让其帮忙带回家。下列说法正确的是()。

某小班班主任老师在工作中处处站在家长的立场上进行思考，认真细致地做好家长工作。通过家园联系栏和开放活动、班级博客等和家长沟通交流，让家长及时了解幼儿园和班级的各项活动。这位老师做到了()的要求。

如果你只需要保存一个软件的序列号或仅保存一段文本(如软件说明书)，使用方便且占用空间小的应用软件是()。

下列选项中，关于Word文档“页码”功能的表述，不正确的是()。(2016年下半年真题)

学校不履行法律法规规定的义务，情节严重或者造成严重后果的，根据有关法律规定，()要承担相应的法律责任。

教师职业道德区别于其他职业道德的显著标志就是()。

国际上用来综合考查居民间收入分配差异状况的一个重要分析指标是（）。

根据《建设工程质量管理条例》，关于施工单位质量责任和义务的说法，正确的是()。

患儿1岁，男性，3天前发热38.5℃，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有针尖大小成簇的透明小水疱及溃疡，有的互相融合，疱破溃后形成痂壳，最可能的诊断是（）

下列肝硬化的病变中，符合假小叶的是

在工程建设过程中，由于责任过失导致一座7层在建楼房倒塌，致使10名工人死亡，直接经济损失达260余万元人民币，根据《工程建设重大事故报告和调查程序规定》，该事件属于()重大事故。

下列关于代售印花税票的表述，正确的是()。

违反消费者权益保护法的规定，要承担的法律责任不包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列毛泽东诗词名句，描写的情境属于第三次国内革命战争时期的是()。

设A=E-ξξT，其中E为n阶单位矩阵，ξ是n维非零列向量，ξT是ξ的转置．证明ξTξ=1时，A是不可逆矩阵．

图书情报系统属于【】类型信息系统。