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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】一般来说，当水温传感器有故障时，会对汽车造成：

① 热车时不容易起动

② 发动机不对发电机充电

③ 影响发动机ECU对喷油量的修正，造成混合气过浓或过稀

④ 没有影响

查看完整题目与答案

【单选题】师傅甲说：发动机长时间大负荷工作，会造成机油压力过低的情况；师傅乙说：新修的发动机在刚开始工作的初期，可能会造成发动机机油压力过高的情况

① 甲说的对

② 乙说的对

③ 甲乙说的都对

④ 甲乙说的都不对

查看完整题目与答案

【单选题】汽车行驶速度越低，转向时电控转向助力系统产生的助力作用

① 越小

② 越大

③ 相同

④ 不确定

查看完整题目与答案

【单选题】前独立悬架具有（）的作用

① 保持车轮牢固定位

② 允许左右转向

③ 吸收大部分传矩

④ 提供良好的行驶平顺性和稳定性

查看完整题目与答案

【单选题】发动机冷车怠速不稳、易熄火是下面哪种原因造成的

① 怠速空气阀有问题

② 三元催化转化器堵塞造成的

③ 水温传感器阻值偏大

④ 排气管有堵塞造成的

查看完整题目与答案

【单选题】当发动机出现起动困难的故障时，首先应检查的是下列哪一项

① 检查空气流量传感器

② 检查空气滤清器是否堵塞

③ 检查燃油压力

④ 检查水温传感器

查看完整题目与答案

【判断题】在汽车的修理作业中，允许在发动机工作时拆下蓄电池连接导线

① 正确

② 错误

查看完整题目与答案

【单选题】以下哪个传感器出现故障时，不会产生故障码

① 转速传感器

② 凸轮轴位置传感器

③ 爆燃传感器

④ 机油压力传感器

查看完整题目与答案

【单选题】热车怠速过高的原因是

① 发动机存在故障码

② 怠速调整不当

③ 节气门转动轴有卡滞现象

④ 气缸压缩压力低

查看完整题目与答案

【单选题】以下哪个原因会造成汽车的发动机过热

① 点火时间过迟

② 空气滤清器堵塞

③ 电控燃油泵工作不良

④ 喷油器喷油过多

查看完整题目与答案