设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

相关题目

【单选题】设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】假定一棵三叉树的结点数为50，则它的最小高度为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

【单选题】在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【判断题】深度为5的完全二叉树第5层上有4个结点，该树一共有28个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

随机题目

【单选题】社会主义的根本任务是

① 进行阶级斗争

② 改革生产资料所有制

③ 进行政治体制改革、经济体制改革

④ 解放生产力、发展生产力

查看完整题目与答案

【单选题】无产阶级政党

① 是工人阶级的群众组织

② 是各个阶级的先进分子组成的政党

③ 以科学理论武装起来的政党

④ 不应接受任何非工人阶级的人士入党

查看完整题目与答案

【单选题】促进了马克思主义的传播和与国际工人运动的结合，初步确立了马克思主义在工人运动中的指导地位的是

① 第二国际

② 共产国际

③ 第一国际

④ 共产主义者同盟

查看完整题目与答案

【单选题】社会主义制度的基础是

① 按劳分配

② 共同富裕

③ 公有制

④ 发展生产力

查看完整题目与答案

【单选题】 1870年色当战败后，人们走上街头发动武装暴动并推翻帝制，成立了

① 法兰西第一共和国

② 法兰西第一帝国

③ 法兰西第二帝国

④ 法兰西第三共和国

查看完整题目与答案

【单选题】促成马克思列宁主义在中国传播的重大历史事件是

① 辛亥革命

② 十月革命

③ 五四运动

④ 中国共产成立

查看完整题目与答案

【单选题】继十月革命之后20世纪最重大的事件是

① 凯末尔革命

② 不结盟运动

③ 非暴力不合作运动

④ 中国革命的胜利

查看完整题目与答案

【单选题】对于苏联模式的正确认识是

① 是苏联建立以来所走过的社会主义道路的统称

② 是社会主义的唯一可以效仿的模式

③ 是失败的模式，本不应该采用

④ 曾发挥过积极的作用，但也有弊端

查看完整题目与答案

【单选题】在邓小平理论中，首要的基础理论问题是

① 社会主义发展动力问题

② 社会主义经济体制改革问题

③ 什么是社会主义，怎样建设社会主义问题

④ 社会主义精神文明建设问题

查看完整题目与答案

【单选题】无产阶级革命取得胜利的根本保证是

① 无产阶级政党的正确领导

② 建立革命的统一战线

③ 人民群众的革命积极性的极大提高

④ 国家政权问题

查看完整题目与答案