一棵二叉树高度为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之间

查看完整题目与答案

【单选题】设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

① 2n

② n+l

③ 2n-1

④ 2n+l

查看完整题目与答案

【单选题】若一棵二叉树具有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

查看完整题目与答案

随机题目

【单选题】关于《中原音韵》的音系，下列说法正确的是：

① 平声分化为阴平、阳平两个调类。分化条件是中古声母的清浊，全清、次清声母的平声字读成了阴平，全浊、次浊声母的字读成了阳平。

② 上声里的全浊声母字变成了阳平。

③ 入声字分别变成了阳平、上声。

④ 上声里的次浊声母变成了去声。

查看完整题目与答案

【简答题】（七）清代《说文》四大家都是谁？各有什么代表性著作？

查看完整题目与答案

【简答题】（七）简述《广韵》的体例？

查看完整题目与答案

【简答题】（九）简述韵图创制的目的。

查看完整题目与答案

【简答题】（三）简介“右文说”。

查看完整题目与答案

【简答题】层具有[填空]、可重叠和可隐藏的特点。

查看完整题目与答案

【简答题】设置表格宽度可以使用两种单位，分别是[填空]和百分比。

查看完整题目与答案

【简答题】创建模板的方式有两种，一种是将现有的文件[填空]，另一种是直接新建一个空白的模板。

查看完整题目与答案

【简答题】高级样式中的a:active设定[填空]时的链接文字的外观。

查看完整题目与答案

【简答题】一个超级链接包括[填空]端点和目标端点。

查看完整题目与答案