【单选题】【消耗次数:1】
二叉树的深度为k,则二叉树最多有( )个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
参考答案:
复制
纠错
相关题目
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 深度为k的完全二叉树中最少有()个结点。
①  2k-1-1
②  2k-1
③  2k-1+1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
随机题目
【判断题】 新设立企业、农民专业合作社领取由工商行政管理部门核发加载法人和其他组织统一社会信用代码的营业执照后,需再次进行税务登记。(  )
① 
② 
【判断题】 企业办理涉税事宜时,在完成补充信息采集后,凭加载统一代码的营业执照可代替税务登记证使用。(  )
① 
② 
【判断题】 以非货币资产清偿债务:分解为转让相关非货币性资产、按非货币性资产公允价值清偿债务两项业务,确认相关资产的所得或损失。(  )
① 
② 
【判断题】 企业股权收购、资产收购重组交易收收购方应确认股权、资产转让所得或损失。(  )
① 
② 
【判断题】 企业发生其他法律形式简单改变的,可直接变更税务登记,除另有规定外,有关企业所得税纳税事项(包括亏损结转、税收优惠等权益和义务)由变更后企业承继;但因住所发生变化而不符合税收优惠条件的除外。(  )
① 
② 
【判断题】 新股东将所持股权转让时,其财产原值为其收购企业股权实际支付的对价及相关税费。(  )
① 
② 
【判断题】 高新技术企业,是指实行查账征收、经市级高新技术企业认定管理机构认定的高新技术企业。(  )
① 
② 
【判断题】 自2016年1月1日起,全国范围内的中小高新技术企业以未分配利润、盈余公积、资本公积向个人股东转增股本时,个人股东一次缴纳个人所得税确有困难的,可根据实际情况自行制定分期缴税计划,在不超过5个公历年度内(含)分期缴纳,并将有关资料报主管税务机关备案。(  )
① 
② 
【判断题】 中小高新技术企业,是指注册在中国境内实行查账征收的、经认定取得高新技术企业资格,且年销售额和资产总额均不超过2亿元、从业人数不超过500人的企业。(  )
① 
② 
【判断题】 对于工商登记已采集信息,税务机关需再次采集。(  )
① 
②