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

查看完整题目与答案

随机题目

【单选题】一篇演讲稿的结尾以极富鼓动性的言辞号召人们为某种目的、某种理想而行动起来。这种结尾的方式叫（　　）

① 祝颂式

② 总结式

③ 号召式

④ 格言式

查看完整题目与答案

【单选题】中国人民银行就国家货币出入境限额管理问题发文，宜用(? ? )行文。

① 决定

② 决议

③ 通知

④ 公告

查看完整题目与答案

【单选题】张某和王某要离婚，告到法院，应该选用的文书是（）。

① 民事起诉状

② 离婚起诉状

③ 离婚协议书

④ 民事上诉状

查看完整题目与答案

【单选题】请柬具有社会的需要和（）的作用。

① 庆祝的需要

② 礼仪的需要

③ 公务的需要

④ 交际的需要

查看完整题目与答案

【单选题】为了维护正常的领导关系，具有隶属关系或业务指导关系的机关之间一般应采取的行文方式是（）。

① 逐级行文

② 多级行文

③ 越级行文

④ 直接行文

查看完整题目与答案

【单选题】以广告主为标准可将商业广告划分为一般广告和（）。

① 企业广告

② 图片广告

③ 零售广告

④ 消费者广告

查看完整题目与答案

【单选题】党政机关的行文关系有(??? )。

① 逐级行文、多级行文、越级行文

② 逐级行文、平级行文、越级行文

③ 上行文、下行文、平行文

④ 越级行文、上行文、下行文

查看完整题目与答案

【单选题】提要和文摘属于（）。

① 一次文献

② 二次文献

③ 三次文献

④ 参考文献

查看完整题目与答案

【单选题】国家机关、社会团体、企事业单位等通过对过去一阶段工作的回顾和分析评价，用以指导今后工作的常用文书是指（）。

① 简报

② 总结

③ 计划

④ 调查报告

查看完整题目与答案

【单选题】市区某自来水厂因故检修，需停水三天。用什么文种告知市民？（　　）

① 公告

② 通知

③ 通告

④ 通告或公告

查看完整题目与答案