【单选题】【消耗次数: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
随机题目
【单选题】 生产消费品中的便利品的企业通常采取的分销渠道策略是( )
①  A.密集分销
②  独家分销
③  选择分销
④  直销
【单选题】 相对而言消费品中的选购品和特殊品,最宜于采取( )
①  A、定品发销
②  密集分销
③  选择分销
④  独家分销
【单选题】 市场营销环境中(? ? )被称为是一种创造性的毁灭力量。
①  A、新技术
②  B、自然资源
③  C、社会文化
④  D、政治法律
【单选题】 企业市场定位是把企业产品在( )确定一个恰当的地位。
①  市场的地理位置上
②  产品质量上
③  顾客心目中
④  产品价格上
【单选题】 旅游业、体育运动业、图书出版业及文化娱乐业为争夺消费者一年内的支出而相互竞争,它们彼此之间是(? ? )。
①  A、愿望竞争者
②  B、属类竞争者
③  C、产品形式竞争者
④  D、品牌竞争者
【单选题】 促销的目的是引发刺激消费者产生( )。
①  A 购买行为
②  购买兴趣
③  购买决定
④  购买倾向
【单选题】 市场营销管理过程的第一个步骤是( )
①  选择目标市场
②  分析市场机会
③  管理营销活动
④  设计营销战略
【单选题】 (? ? )是指企业所在地邻近的居民和社区组织。
①  A、社团公众
②  B、社区公众
③  C、内部公众
④  D、政府公众
【单选题】 下列属于有限但可以更新的资源的是(? ? )。
①  A、水
②  B、森林
③  C、石油
④  ? ? ? ? ? ? ? D、煤
【单选题】 家庭属于( )
①  A、首要群体
②  B、次要群体
③  C、成员群体
④  D、向往群体