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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】保温屋面隔汽层的作用，下列哪一个说法是正确的()。

① 防止室外空气渗透

② 防止屋盖结构板内结露

③ 防止屋面保温层结露

④ 防止顶层顶棚受潮

查看完整题目与答案

【单选题】厂房高度是指()。

① 室内地坪至屋面的高度

② 室内地坪至柱顶的高度

③ 室外地面至屋脊的高度

④ 室外地面至檐口的高度

查看完整题目与答案

【单选题】民用建筑的窗面积大小主要取决于()的要求。

① 室内采光

② 室内通风

③ 建筑层高

④ 建筑模数

查看完整题目与答案

【单选题】在建筑基底总面积与基地用地面积比值是一定的条件下，()是正确的。

① 建高层会增加建筑容积率

② 建低层会增加建筑容积率

③ 建高层会减少绿化用地

④ 建低层会减少绿化用地

查看完整题目与答案

【单选题】避免砍砖，墙段在1500mm以内时，应尽量符合砖模数，即()mm。

① 115

② 120

③ 125

④ 240

查看完整题目与答案

【单选题】在平屋面的排水中，每根雨水管的允许屋面最大汇水面积宜()。

① 小于或等于200m2

② 小于或等于250m2

③ 小于或等于300m2

④ 小于或等于350m2

查看完整题目与答案

【单选题】刚性防水屋面的防水层应设置分仓缝，()的设置是不必要的。

① 屋面板的支撑端

② 防水层与立墙交接处

③ 屋面转折处

④ 纵横墙交接处

查看完整题目与答案

【单选题】用于搁置三角形断面踏步板的梯段斜梁常用的断面形式是()。

① 锯齿形

② L形

③ 槽形

④ 矩形

查看完整题目与答案

【单选题】在建筑物的交通部分中，称为建筑的交通枢纽空间的是()。

① 走廊、过道

② 楼梯

③ 电梯

④ 门厅、过厅

查看完整题目与答案

【单选题】不适合较高级餐厅的楼地面面层是()。

① 釉面地砖

② 水磨石

③ 水泥砂浆

④ 木地板

查看完整题目与答案