一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 2h

② 2h-1

③ 2h+1

④ h+1

参考答案：

复制

纠错

相关题目

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【判断题】在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确

② 错误

查看完整题目与答案

【单选题】一个具有1025个结点的二叉树的高h为（）。

① 11

② 10

③ 11至1025之间

④ 10至1024之间

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【判断题】二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

① 正确

② 错误

查看完整题目与答案

【单选题】深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1

② 2k-1

③ 2k-1+1

④ 2k-1

查看完整题目与答案

【单选题】设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

随机题目

【单选题】对于一个类的析构函数，其函数名与类名（）

① 完全相同

② 完全不同

③ 只相差一个字符

④ 无关系

查看完整题目与答案

【单选题】哪个不是十进制整数（）

① 10

② 9

③ 8

④ 7

查看完整题目与答案

【单选题】如果没有显式定义构造函数（包括复制构造函数），C++编译器就（）

① 出现编译错误

② 没有构造函数

③ 必须显示定义

④ 隐式定义默认的构造函数

查看完整题目与答案

【单选题】实现两个相同类型数加法的函数模板的声明是（）

① add（Tx，Ty）

② Tadd（x，y）

③ Tadd（Tx，y）

④ Tadd（Tx，Ty）

查看完整题目与答案

【单选题】设有类A的对象Aobject，若用成员函数重载前置自增表达式，那么++Aobject被编译器解释为（）

① Aobject.operator++（）

② operator++（Aobject）

③ ++（Aobject）

④ Aobject：：operator++（）

查看完整题目与答案

【单选题】在if语句中的表达式（）。

① 只能是关系表达式

② 只能是关系表达式和逻辑表达式

③ 只能是逻辑表达式

④ 可以是任意表达式

查看完整题目与答案

【单选题】有函数原型void fun6（int）；在下列选项中，不正确的调用是（）

① int a=21；fun6（a）；

② int a=15；fun6（a3）；

③ int b=100；fun6（b）；

④ fun6（256）；

查看完整题目与答案

【单选题】以下语句中，输出结果与众不同的一个是（）

① cout＜＜1.＜＜setfill（）＜＜Hello!＜＜endl；

② cout＜＜1.＜＜＜＜Hello!\n；

③ cout＜＜1.Hello!＜＜endl；

④ cout＜＜1.＜＜setw（7）＜＜Hello!；

查看完整题目与答案

【单选题】假定一个类的构造函数为“A（int i=4， int j=0） {a=i；b=j；}”，则执行“A x （1）；”语句后，x.a和x.b的值分别为（）

① 1和0

② 1和4

③ 4和0

④ 4和1

查看完整题目与答案

【单选题】在循环while（int i=0）i++；中，while循环的执行次数为（）。

① 0

② 1

③ 5

④ 无限

查看完整题目与答案