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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 DHCP的作用是可以动态获取到IP地址。

① 正确

② 错误

查看完整题目与答案

【判断题】百度是全球规模最大最权威的搜索引擎

① 正确

② 错误

查看完整题目与答案

【单选题】根据计算机病毒传染的方法可将病毒分为（）

① 网络病毒和文件病毒

② 驻留型病毒和非驻留型病毒

③ 无害型和有害型

④ 危险型和非常危险型

查看完整题目与答案

【单选题】 UDP提供面向（）的传输服务。

① 端口

② 地址

③ 连接

④ 无连接

查看完整题目与答案

【单选题】（）就是指采用光纤传输技术的接入网，泛指本地交换机或远端模块与用户之间采用光纤通信或部分采用光纤通信的系统。

① 光纤接入网

② 数字网

③ 有线网

④ 电信网

查看完整题目与答案

【单选题】（）是目前国际上用来对现有电话网进行宽带改造的一种通信方式，是接入技术中最常用的一种。

① ADSL

② ISDN

③ CATV

④ HFC

查看完整题目与答案

【单选题】以下选项中（）不是FTP的目标。

① 在主机之间共享计算机程序或数据

② 让本地主机间接地使用远程计算机

③ 把域名转换成为网络可以识别的IP地址

④ 可靠、有效的传输数据

查看完整题目与答案

【单选题】按照网桥的功能可分为（）

① 内桥和外桥

② 本地网桥和远程网桥

③ 透明网桥和源路由网桥

④ 硬件网桥和软件网桥

查看完整题目与答案

【单选题】按照网桥分布的地理位置可分为（）

① 内桥和外桥

② 本地网桥和远程网桥

③ 透明网桥和源路由网桥

④ 硬件网桥和软件网桥

查看完整题目与答案

【判断题】路由器工作在数据链路层。

① 正确

② 错误

查看完整题目与答案