已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

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

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

① 1

② 2

③ 3

④ 4

参考答案：

复制

纠错

相关题目

【单选题】已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】一棵具有38个结点的完全二叉树，最后一层有（）个结点。

① A．7

② B．5

③ C．6

④ D．8

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

【单选题】在一棵具有5层的满二叉树中结点总数为（）。

① 31

② 32

③ 33

④ 16

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

① A．15

② B．16

③ C．17

④ D．47

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

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

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

随机题目

【单选题】在下面的二维数组定义中，正确的是()。

① int a[5][];

② int a[][5];

③ int a[][3]={{1,3,5},{2}};

④ int a[](10);

查看完整题目与答案

【单选题】函数调用func((exp1,exp2),(exp3,exp4,exp5))中所含实参的个数为( )个。

① 1

② 2

③ 4

④ 5

查看完整题目与答案

【单选题】以下叙述中不正确的是（）。

① 在一个函数中，可以有多条return语句

② 函数的定义不能嵌套，但函数的调用可以嵌套

③ 函数必须有返回值

④ 不同的函数中可以使用相同名字的变量

查看完整题目与答案

【单选题】以下关于函数模板叙述正确的是（）。

① 函数模板也是一个具体类型的函数

② 函数模板的类型参数与函数的参数是同一个概念

③ 通过使用不同的类型参数，函数模板可以生成不同类型的函数

④ 用函数模板定义的函数没有类型

查看完整题目与答案

【单选题】函数重载是指（）。

① 两个或两个以上的函数取相同的函数名，但形参的个数或类型不同

② 两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同

③ 两个以上的函数名字不同，但形参的个数或类型相同

④ 两个以上的函数取相同的函数名，并且函数的返回类型相同

查看完整题目与答案

【单选题】 do语句能够改写为（）语句。

① 复合

② if

③ switch

④ while

查看完整题目与答案

【单选题】当处理特定问题时的循环次数已知时，通常采用（）来解决。

① for循环

② while循环

③ do循环

④ switch语句

查看完整题目与答案

【单选题】在下面循环语句中循环体执行的次数为（）。 for(int i=0; in/2) break;

① n/2

② n/2+1

③ n/2-1

④ n-1

查看完整题目与答案

【单选题】在下面循环语句中循环体执行的次数为（）。 int i=0,s=0; while(s<20) {i++; s+=i;}

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】循环体至少被执行一次的语句为（）。

① for循环

② while循环

③ do循环

④ 任一种循环

查看完整题目与答案