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

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

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

参考答案：

复制

纠错

相关题目

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．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

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确

② 错误

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

随机题目

【单选题】下列单片机中没有片内程序存储器的是____。

① 8031

② 8051

③ 8052

④ 8751

查看完整题目与答案

【单选题】 MCS-51单片机的CPU是____。

① 4位

② 8位

③ 16位

④ 32位

查看完整题目与答案

【判断题】 8051单片机的I/O口中，P1口具有第二功能。

① 正确

② 错误

查看完整题目与答案

【判断题】单片机的指令周期是执行一条指令所需要的时间。

① 正确

② 错误

查看完整题目与答案

【单选题】使用单片机开发系统调试程序时，对源程序进行汇编的目的是____。

① 将源程序转换成目标程序

② 将目标程序转换成源程序

③ 将低级语言转换成高级语言

④ 连续执行

查看完整题目与答案

【单选题】 8051单片机的P0口驱动拉电流负载时必须接____。

① 电源

② 地

③ 下拉电阻

④ 上拉电阻

查看完整题目与答案

【单选题】 8051单片机的VSS（20）引脚是____引脚。

① 主电源+5V

② 接地

③ 备用电源

④ 访问片外存贮器

查看完整题目与答案

【单选题】 MCS-51单片机的4个并行I/O口作为通用I/O口使用，在输出数据时，必须外接上拉电阻的是____。

① P0口

② P1口

③ P2口

④ P3口

查看完整题目与答案

【判断题】 8051单片机的P1口可作为高8位地址总线使用。

① 正确

② 错误

查看完整题目与答案

【判断题】一个完整的微机系统由硬件和软件两大部分组成。

① 正确

② 错误

查看完整题目与答案