【单选题】【消耗次数: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
随机题目
【单选题】 编制银行存款对账单的调节公式( )
①  银行存款日记账余额+银行已收企业未收的款项-银行已付企业未付的款项 =银行对账单余额+企业已收银行未收的款项–企业已付银行未付的款项
②  银行存款日记账余额+企业已收银行未收的款项–企业已付银行未付的款项 =银行对账单余额+银行已收企业未收的款项-银行已付企业未付的款项
③  银行存款日记账余额+企业已收银行未收的款项–银行已付企业未付的款项 =银行对账单余额+银行已收企业未收的款项-企业已付银行未付的款项
④  银行存款日记账余额+银行已收企业未收的款项-企业已付银行未付的款项 =银行对账单余额+企业已收银行未收的款项–银行已付企业未付的款项
【单选题】 2015年6月1日,田某使用银行卡支付某宾馆住宿费2万元。根据银行卡业务管理规定,银行办理该银行卡收单业务收取的结算手续费不得低于( )元。
①  2
②  200
③  400
④  600
【多选题】 下列发票需要进行缴销的有( )。
①  用票单位或个人超过规定的使用期限而未用的发票。
②  用票单位或个人因某种原因暂时停业或歇业的。
③  用票单位或个人有严重违反税务管理和发票管理行为的。
④  单位里所有未用的支票在每年每年末都应进行缴销
【多选题】 下列关于票据的提示付款期限的表述中,符合法律规定的有( )。
①  银行汇票的提示付款期限,自出票日起1个月
②  商业汇票的提示付款期限,自汇票到期日起最长不超过6个月
③  银行本票的提示付款期限,自出票日起最长不得超过2个月
④  支票的提示付款期限,自出票日起10日
【多选题】 根据规定,签发汇兑凭证必须记载的事项有( )。
①  无条件支付的委托
②  收款人名称
③  委托日期
④  汇款人签章
【多选题】 下列关于票据背书连续的表述中,正确的有( )。
①  在背书连续中,第一背书人为票据付款人,最后持票人为最后背书的被背书人,中间的背书人为前手背书的被背书人
②  持票人以背书的连续,证明其票据权利
③  背书连续是指转让票据的背书人与受让票据的被背书人在票据上的签章依次前后衔接
④  在背书连续中,若加附粘单,则粘单上的第一记载人,应当在票据和粘单的粘接处签章
【单选题】 专用发票的开具要求不包括( )
①  项目齐全并与实际交易相符
②  字迹清楚,不得压线、错格
③  发票联和抵扣联加盖财务专用章或者发票专用章
④  全部联次一次填开
【单选题】 下列各项中,按照是否可以透支对银行卡进行分类的是( )。
①  磁条卡与芯片卡
②  借记卡与信用卡
③  单位卡与个人卡
④  贷记卡与准贷记卡
【单选题】 下列不属于纳税申报方式的是( )
①  直接申报
②  邮寄申报
③  电话通知
④  数据电文
【多选题】 下列对银行本票使用的表述中,符合法律规定的有( )。
①  注明“现金”字样的银行本票可以用于支取现金
②  银行本票只限于单位使用,个人不得使用银行本票
③  收款人可以将银行本票背书转让给被背书人
④  本票的出票人在持票人提示见票时,必须承担付款的责任