二叉树的深度为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个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 Java I/O程序设计中，下列描述正确的是（）

① OutputStream用于写操作

② InputStream用于写操作

③ I/O库不支持对文件可读可写API

④ 没有流可正常读写都没有流操作

查看完整题目与答案

【单选题】下列关于 AWT 构件的说法中错误的一项是（）。

① Frame 是顶级窗口，它无法直接监听键盘输入事件

② 对话框需要依赖于其他窗口而存在

③ 菜单只能被添加到菜单栏中

④ 可以将菜单添加到任意容器的某处

查看完整题目与答案

【判断题】 2．Java线程有五种不同的状态，这五种状态中的任何两种状态之间都可以相互转换。（）

① 正确

② 错误

查看完整题目与答案

【单选题】如果需要从文件中读取数据，则可以在程序中创建哪一个类的对象（）

① FileInputStream

② FileOutputStream

③ DataOutputStream

④ FileWriter

查看完整题目与答案

【单选题】下列哪一项不属于 Swing 的顶层组件（）。

① JApplet

② JDialog

③ JTree

④ Jframe

查看完整题目与答案

【单选题】下列哪一个import命令可以使我们在程序中创建输入/输出流对象（

① import java.sql.*;

② import java.util.*;

③ import java.io.*;

④ import java.net.*;

查看完整题目与答案

【单选题】下列哪一项不属于 AWT 布局管理器（）。

① GridLayout

② CardLayout

③ BorderLayout

④ BoxLayout

查看完整题目与答案

【单选题】进行 Java 基本 GUI 设计需要用到的包是（）。

① java.io

② java.sql

③ java.awt

④ java.rmi

查看完整题目与答案

【单选题】下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的（）。

① serialize

② transient

③ synchronized

④ Static

查看完整题目与答案

【单选题】以下对TCP和UDP描述正确的是（）

① TCP不能提供数据的可靠性

② UDP能够保证数据库的可靠性

③ TCP数据传输效率高于UDP

④ UDP数据传输效率高于TCP

查看完整题目与答案