设一棵二叉树的深度为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

查看完整题目与答案

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

随机题目

【单选题】在Word中，可以使用( )在表格的各单元格中移动光标。

① 回车键

② 空格键

③ TAB键

④ 退格键

查看完整题目与答案

【单选题】使用帐务处理软件时，正确的工作顺序是( )。

① 初始设置一日常处理一月末处理

② 月末处理一初始设置一日常处理

③ 日常处理一月末处理一初始设置

④ 初始设置一月末处理一日常处理

查看完整题目与答案

【单选题】下列各项中，不属于会计信息系统的网络组成部分的是（　　）。

① 服务器

② 监控器

③ 网络连接设备

④ 客户机

查看完整题目与答案

【单选题】将Word档中的一部分文本内容移动到其他位置时，先要进行的操作是( )。

① 选定内容

② 粘贴

③ 光标定位

④ 复制

查看完整题目与答案

【单选题】在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击“表格”命令菜单中的“选定列”命令，则表格中被“选择”的部分是( )。

① 整个表格

② 一列单元格

③ 一个单元格

④ 一行单元格

查看完整题目与答案

【单选题】下列各组设备中，全部属于输入设备的一组是( )。

① 键盘、扫描仪和鼠标

② 键盘、磁盘和打印机

③ 硬盘、打印机和键盘

④ 键盘、鼠标和显示器

查看完整题目与答案

【单选题】 WindowsXP启动时，如果自动执行磁盘扫描程序，可能是由于（　　）。

① 非法用户正在开机

② 上一次使用计算机时，非正常关机

③ 上一次使用计算机时，Word 2003文档没有存盘

④ 硬盘坏了

查看完整题目与答案

【单选题】计算机病毒最大的危害是( )。

① 计算机病毒具有传染性

② 计算机病毒会传染给人类

③ 计算机病毒具有破坏性

④ 计算机病毒具有传染性和破坏性

查看完整题目与答案

【单选题】计算机病毒是可以造成计算机故障的一种（　　）。

① 计算机设备

② 计算机部件

③ 计算机芯片

④ 计算机程序

查看完整题目与答案

【单选题】网上黑客是指( )。

① 不花钱上网的人

② 在网上私闯他人计算机系统的人

③ 匿名上网的人

④ 总在晚上上网的人

查看完整题目与答案