若一棵二叉树高度（即层数）为h，则该二叉树（）。-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

若一棵二叉树高度（即层数）为h，则该二叉树（）。

A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点

正确答案及解析

正确答案

D

解析

本题考察二叉树节点数计算，一颗高度为h二叉树，结点数最多时，即为满二叉树。而高度为h满二叉树有2h-1个结点，所以一棵二叉树高度（即层数）为h，则它最多有2h-1个结点。

你可能感兴趣的试题

单选题

设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。

中级嵌入式系统设计师,章节练习,软件水平考试《中级嵌入式系统设计师》

A.见图A
B.见图B
C.见图C
D.见图D

单选题

平均故障间隔时间MTBF用以表示系统平均无故障可正常运行的时间，下列与MTBF有关的叙述不正确的是______。

中级嵌入式系统设计师,章节练习,软件水平考试《中级嵌入式系统设计师》

A.见图A
B.见图B
C.见图C
D.见图D

问答题

初级网络管理员,专项练习,软件水平考试《网络管理员》模拟题

初级网络管理员,专项练习,软件水平考试《网络管理员》模拟题

单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

A.A
B.B
C.C
D.D

单选题

中级软件设计师,模拟试题,2022年软件水平考试《中级软件设计师》模拟题

A.R
B.S
C.RS
D.R,S

相关题库更多 +