【单选题】【消耗次数: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
随机题目
【判断题】 赤霉素在植物体内的运输没有极性。
①  正确
②  错误
【判断题】 钾、磷等参与糖类代谢,缺乏时便影响糖类的转变和运输;同时,磷也参与光合作用中间产物的转变和能量传递。
①  正确
②  错误
【单选题】 ()定位在离层,该酶在脱落过程中扮演主要角色。
①  纤维素酶
②  果胶甲酯酶
③  聚半乳糖醛酸酶
【判断题】 叶绿体是光合作用的形态单位,单独一个叶绿体一定是光合作用的完整单位。
①  正确
②  错误
【单选题】 在成熟过程中,多数果实()含量下降,因为有些转变为糖,有些则由呼吸作用氧化成二氧化碳和水,有些则被K,Ca等所中和。
①  有机酸
②  单宁
③  淀粉
④  多酚
【多选题】 植物衰老的生理变化包括()。
①  蛋白质显著下降
②  核酸含量降低
③  光合速率下降
④  呼吸速率下降
【多选题】 有些植物的根膨大,形成明显的贮藏器官,选出由主根膨大的作物。
①  甘草
②  萝卜
③  人参
④  甜菜
【判断题】 水培时,浸于营养液中的根系很少或不发生根毛,而暴露于湿气中的根系根毛很多。
①  正确
②  错误
【判断题】 根际细菌对某些重要元素的固定还可严重影响植物的发育,如果树的“小叶病”、燕麦的“灰斑病”是由于细菌分别固定了锌和氧化锰的结果。
①  正确
②  错误
【单选题】 接受低温影响的部位是()。
①  根尖生长点
②  叶片
③  茎尖生长点
④  子叶