假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

admin2020-01-17 44

问题假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

选项 A、5
B、6
C、3
D、4

答案A

解析节点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前h一1层是满的，只有第h层从右边起，连续缺若干个节点的三叉树称为完全三叉树)。设根节点的层次为1，则第1层有1个节点，第2层最多有3个节点，第3层最多有9个节点，第4层最多有27个节点，第5层最多有81个节点，1+3+9+27=40＜50，1+3+9+27+81=121＞50，因此最小高度为5。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

()的教育思想，要求教育不仅要关注人的当前发展，还要关注人的长远发展，更要关注人的全面发展。
下列教师对学生的处罚，没有违背法律规定的是()。
教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行政行为的法律依据是()。
下列关于教育儿童的目的说法错误的是()。
下列不是PowerPoint视图方式的是（）。
Excel中的名称框显示D5，则当前单元格所在的位置是()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。

随机试题

丹丹、小颖、淑珍去参加奥林匹克竞赛。奥林匹克竞赛有数学、物理和化学三种，每人只参加一种。建国、小杰、大牛作了以下猜测：建国：丹丹参加了数学竞赛，小颖参加了物理竞赛。小杰：淑珍没参加物理竞赛，小颖参加了数学竞赛。大牛：丹丹没参加数学竞赛，小颖参加了化学
甲被人民法院宣告死亡后半年生还。法院根据本人申请撤销了死亡宣告。甲妻已另嫁,曾取得遗产房屋一间;甲父、甲子也分得遗产价值4000元、3000元。现甲请求返还财产。依照法律,下列表述中,正确的是()。
A．顺铂B．氟尿嘧啶C．环磷酰胺D．紫杉醇E．塞替派天然的抗肿瘤药物
对项目实施全过程的危险源进行分类辨识，包括()等危险因素。
广州太阳有限公司GuangzhouSunCo.，Ltd.是一家流通性外贸企业，2006年12月15日与德国DDDCo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　　PURCHASECONTRACT　　　　　　　　　　
母系氏族是山顶洞人的社会组织。()
设则2f’x(0，0)+f’y(0，0)=_______．
WritealettertotheOfficeofPropertyManagementofyourcommunity,togiveyouradviceonhowtoimprovecommunitysecurity.
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】______readthenotestha
A、Themandoesn’thavemoneyforhisdaughter’sgraduatestudies.B、Themandoesn’tthinkhisdaughterwillgetabusinessdegre

最新回复(0)

假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

专业知识

国家电网招聘

()的教育思想，要求教育不仅要关注人的当前发展，还要关注人的长远发展，更要关注人的全面发展。

下列教师对学生的处罚，没有违背法律规定的是()。

教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行政行为的法律依据是()。

下列关于教育儿童的目的说法错误的是()。

下列不是PowerPoint视图方式的是（）。

Excel中的名称框显示D5，则当前单元格所在的位置是()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。

甲被人民法院宣告死亡后半年生还。法院根据本人申请撤销了死亡宣告。甲妻已另嫁,曾取得遗产房屋一间;甲父、甲子也分得遗产价值4000元、3000元。现甲请求返还财产。依照法律,下列表述中,正确的是()。

A．顺铂B．氟尿嘧啶C．环磷酰胺D．紫杉醇E．塞替派天然的抗肿瘤药物

对项目实施全过程的危险源进行分类辨识，包括()等危险因素。

广州太阳有限公司GuangzhouSunCo.，Ltd.是一家流通性外贸企业，2006年12月15日与德国DDDCo.，Ltd.签订一份订购合同如下： PURCHASECONTRACT

母系氏族是山顶洞人的社会组织。()

设则2f’x(0，0)+f’y(0，0)=_______．

WritealettertotheOfficeofPropertyManagementofyourcommunity,togiveyouradviceonhowtoimprovecommunitysecurity.

Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】______readthenotestha

A、Themandoesn’thavemoneyforhisdaughter’sgraduatestudies.B、Themandoesn’tthinkhisdaughterwillgetabusinessdegre

广州太阳有限公司GuangzhouSunCo.，Ltd.是一家流通性外贸企业，2006年12月15日与德国DDDCo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　　PURCHASECONTRACT　　　　　　　　　　