高度（层数）为k的二叉树最大的结点数为（42）。

全部科目 > 软件评测师 >

2023年下半年上午试卷综合知识

第 5 题


关键词	二叉树
章/节	程序设计语言知识

高度（层数）为k的二叉树最大的结点数为（42）。

A. 2^k

B. 2^k-1-1

C. 2^k-1

D. 2^k-1

相关试题程序设计语言知识

第43题

2018年下半年

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的..

第45题

2013年下半年

下图中，类 Product 和 ConcreteProduct 的关系是(45),类 ConcreteCreator 和 ConcreteProduct 的关系是(46)。

第20题

2009年上半年

函数调用时，基本的参数传递方式有传值与传地址两种，(20)。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5

京公网安备 11010502032051号 | 营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有