【单选题】【消耗次数: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在水中看水下物体的距离,要比它的实际距离近。例如一个物体在水下实际距离是4尺远,而眼睛看起来却只有三尺。拍摄时要以眼睛所看到的距离聚焦
②  B水中看到的物体的体积比实际物体要大1/3倍
③  C相机镜头在水中的视角要比在空气中减小些
④  D在水中镜头的像差加大了
【多选题】 拍摄花卉时因为花朵一般比较小所以应该多在相机前加近摄附件如()
①  A使用加长皮腔
②  B加用近摄镜不同屈光度的镜片,数值越大,放大倍率越大。镜片可单独使用,也可两片合用
③  C使用近摄接圈接圈装在镜头与机身之间,可以拍到花朵原大或比花朵还大的影像
④  D有的相机加上倒接圈后,可以把镜头倒转使用,在固定的拍摄距离上,能起到微距镜头的作用
【多选题】 照相机主要的附件有()
①  A、快门线
②  B、遮光罩
③  C、电池盒
④  D、闪光灯
【多选题】 影响景深的因素包括()
①  A、焦距
②  B、物距
③  C、快门
④  D、光圈
【多选题】 摄影的功能包括()
①  A、记录
②  B、信息传达
③  C、审美
④  D、教育
【多选题】 鸡尾酒创作的基本要素是()
①  A鸡尾酒创作的目的
②  B鸡尾酒创作的创意
③  C鸡尾酒创作的创意
④  D创作的联想
【多选题】 制备一杯摩卡咖啡,需要()
①  A咖啡液
②  B巧克力酱
③  C牛奶
④  D奶油
⑤  E装饰糖浆
【多选题】 接待服务中,应以()为原则
①  A一视同仁
②  B尊重客人
③  C追求利润
④  D女士优先
【多选题】 关于接待服务人员的态度要求,下列说法不正确的是()
①  A对待客人要一视同仁
②  B对客人要有亲有疏
③  C客人说的都是对的
④  D不能违背客人的意愿
【多选题】 咖啡师应具备哪几个方面的素质()
①  A要有很好的味觉和视觉鉴别能力
②  B要有丰富的经验
③  C咖啡师要具有比较高的文化内涵和理解
④  D咖啡是要有艺术