二叉树的深度为k,则二叉树最多有（）个结点。

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

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

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

参考答案：

复制

纠错

相关题目

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】二叉树第k层上最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1

② 2k-1

③ 2k-1+1

④ 2k-1

查看完整题目与答案

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

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

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

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

【判断题】二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树也是完全二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】（）是管理信息系统环境中最重要的因素之一，决定着管理信息系统应用的目标和规模。

① 组织规模

② 管理的规范化程度

③ 生产过程的特征

④ 组织的系统性

查看完整题目与答案

【单选题】 U/C矩阵式用来进行（）的方法。

① 系统分析

② 系统规划

③ 子系统划分

④ 系统开发

查看完整题目与答案

【单选题】淘宝网的电子商务模式是（）。

① C2C

② B2B

③ B2C

④ B2G

查看完整题目与答案

【单选题】属于C/C电子商务模式的网站平台是（）。

① 淘宝网

② 亚马逊

③ 当当网

④ 湖北省政府网站

查看完整题目与答案

【单选题】 ()指的是企业管理中必要的逻辑上相关的，为了完成某种管理功能的一组活动

① 管理流程

② 业务过程

③ 系统规划

④ 开发方法

查看完整题目与答案

【单选题】数据流（）。

① 可以用来表示数据文件的存储操作

② 不可以用来表示数据文件的存储操作

③ 必须流向外部实体

④ 不应该仅是一项数据

查看完整题目与答案

【单选题】现今世界上有两种流行的信用卡，它们是（）。

① VISA卡和MASTERCARD卡

② CreditCard和DebitCard

③ 汇票和本票

④ SmartCard与Alipay

查看完整题目与答案

【单选题】子系统划分可以采用（）方法。

① E-R图

② 数据流程图

③ U/C矩阵

④ 业务流程图

查看完整题目与答案

【单选题】数据流程图的基本元素包括（）。

① 数据流，内部实体，处理功能，数据存储

② 数据流，内部实体，外部实体，信息流

③ 数据流，信息流，物流，资金流

④ 数据流，外部实体，处理功能，数据存储

查看完整题目与答案

【单选题】数据资料中含信息量的大小，是由（）

① 数据资料中数据的多少来确定

② 数据资料的多少来确定

③ 消除不确定程度来确定

④ 数据资料的可靠程度来确定

查看完整题目与答案