【单选题】【消耗次数: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
随机题目
【多选题】 大数据带来颠覆性价值的领域包括( )。
①  决策、管理
②  基于数据的研究范式尚不成熟
③  对因果性依赖低于自然科学和工程
④  涉及复杂的个体、组织行为
【多选题】 2017年11月15日,科技部公布了首批国家新一代人工智能开放创新平台名单,他们是( )。
①  百度公司
②  腾讯公司
③  科大讯飞公司
④  阿里云公司
【单选题】 ( )被称为“数据仓库之父”。
①  埃德加·考特
②  冯·诺依曼
③  詹姆斯·高斯林
④  比尔·恩门
【单选题】 我国新一代人工智能发展的总体部署中强化四大支撑是指全面支撑科技、经济、( )和国家安全。
①  文化
②  社会发展
③  生活
④  社会稳定
【单选题】 1956年,美国学者首次提出“AI”概念,即让机器能像人那样理解、思考和学习,即用计算机( )。
①  代替人的思维
②  模拟思考
③  模拟人的智能
④  代替操作
【单选题】 英国政府从四方面提出了促进英国AI产业发展的重要行动建议:数据获取、( )、研究转化和行业发展。
①  人才培养
②  人才流动
③  人才吸引
④  人才引进
【单选题】 腾讯AI政务基于腾讯微信、QQ等平台自身连接能力,提供( )、智能服务、智能分析和智慧应用等服务。
①  实名认证
②  精准推送
③  智能核身
④  勾勒用户图像
【单选题】 目前,从( )、图像识别到智慧物流、智慧供应链、金融科技,京东都有人工智能的布局。
①  自然语言识别
②  语音识别
③  人脸识别
④  声音识别
【单选题】 在国内计算机视觉领域,( )和人脸识别是主要研究方向。
①  静态图像识别
②  动态图像识别
③  全身识别
④  动静态图像识别
【单选题】 信息技术应用发展趋势:移动化、社交化、( )、大数据。
①  互联网
②  利益化
③  云计算
④  交互化