【单选题】【消耗次数: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个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【判断题】 大数据为公共卫生研究和管理带来了更丰富的数据资源。
①  正确
②  错误
【判断题】 在十八届中央政治局第九次集体学习时,习近平主席表示,“我国是一个‘串联式’的发展过程,工业化、城镇化、农业现代化、信息化是按顺序发展。”
①  正确
②  错误
【判断题】 2006年,全球共产生约180EB的数据,预测2030年,全球数据总量将会增长44倍,达到35.2ZB。
①  正确
②  错误
【判断题】 “十三五”期间,我国脱贫攻坚成果举世瞩目,五百七十万农村贫困人口实现脱贫。
①  正确
②  错误
【判断题】 自十九大以来,自然资本理论开始得到重视,生态环境乃经济基础的基础这一认识正在成为国民的共识。
①  正确
②  错误
【判断题】 气候变化是指长时期内天气的平均或统计状况,通常由某一时段内的平均值以及距平均值的离差(距平值)表征,主要反映一个地区冷、暖、干、湿等基本特征。
①  正确
②  错误
【多选题】 我国自然灾害可以分为()。
①  A.气象水文灾害
②  B.地质地震灾害
③  C.海洋灾害
④  D.生物灾害
【多选题】 生物多样性保护的意义包括()。
①  A.为我们提供了食物、纤维、木材、药材和多种工业原料
②  B.在保持土壤肥力、保证水质以及调节气候等方面发挥了重要作用
③  C.在大气层成分、地球表面温度、地表沉积层氧化还原电位以及PH值等的调控方面发挥着重要作用
④  D.将有益于一些珍稀濒危物种的保存
【多选题】 ( )属于水处理的典型工艺流程。
①  A.间歇活性污泥法
②  B.吸附再生法
③  C.氧化沟
④  D.连续进水周期循环延时曝气活性污泥法
【多选题】 人工智能的发展方向包括()。
①  A.人工智能云服务、AutoML
②  B.情报增强、可辩解的人工智能
③  C.边缘人工智能、增强的人工智能
④  D.量子计算、人工智能的市场