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

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

登录

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

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

① 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

查看完整题目与答案

随机题目

【判断题】 DMOV指令与MOV指令的区别是执行条件不同。

① 正确

② 错误

查看完整题目与答案

【判断题】 CMP指令的第3个操作数指定的是表示比较结果的元件。

① 正确

② 错误

查看完整题目与答案

【判断题】 MOVP指令是当且仅当其前面的条件正跳变时才会执行。

① 正确

② 错误

查看完整题目与答案

【判断题】 CPM1A系列PLC在同一段程序中不能同时使用编号相同的定时器和计数器。

① 正确

② 错误

查看完整题目与答案

【判断题】 RS485为全双工通信方式。

① 正确

② 错误

查看完整题目与答案

【判断题】 PLC的梯形图程序不能出现输入继电器的线圈。

① 正确

② 错误

查看完整题目与答案

【判断题】复合按钮按下时先接通常开触点，后断开常闭触点。

① 正确

② 错误

查看完整题目与答案

【判断题】异步电动机的反接制动可以按照速度原则或者时间原则进行控制。

① 正确

② 错误

查看完整题目与答案

【判断题】模块式和叠装式。

① 正确

② 错误

查看完整题目与答案

【判断题】采用计数器或定时器编程可以消除开关量输入信号的抖动。

① 正确

② 错误

查看完整题目与答案