【单选题】【消耗次数: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个非空指针域。
①  正确
②  错误
随机题目
【判断题】 节能减排就是节约能耗、减少污染物排放。
①  正确
②  错误
【判断题】 中国倡导的生态文明成为全球治理理念的转折点,生态文明首次为“人类命运共同体”指明了未来演化的方向并勾画出了人类与自然和谐共生的美丽图景,是从理论到实践的系统性创新。
①  正确
②  错误
【判断题】 生态意识是指处理人与自然的关系的基本立场、观点和方法,即处理短期利益和长远利益、局部利益和整体利益、经济效益和环境效益、开发与保护、生产与生活等关系应具备的生态观念。
①  正确
②  错误
【判断题】 “互联网+”是运用现代电子信息技术和日益发展的互联网平台,使传统行业与互联网进行有机融合,利用互联网在资源配置中的优化和集成作用,将现代通信技术融入环境、经济、政治、文化和社会各个领域,进而形成更广泛的以互联网为基础设施和实现工具的经济发展新形态。
①  正确
②  错误
【多选题】 下列选项中,对生态工业化道路的描述正确的有()。
①  A.科技含量高
②  B.经济效益好
③  C.资源消耗低
④  D.环境污染少
【多选题】 生态文明建设的内容包括()。
①  A.生态文明的环境建设——环境持续化
②  B.生态文明的经济建设——经济绿色化
③  C.生态文明的政治建设——政治民主化
④  D.生态文明的科技建设——科技生态化
【多选题】 我国的环境标准由“五类”“三级”组成。其中,“五类”指五种类型的环境标准,包括()。
①  A.环境质量标准
②  B.污染物排放标准
③  C.环境基础标准
④  D.环境监测方法标准
⑤  E.环境标准样品标准
【多选题】 十九大报告关于生态文明的新部署中,加大生态系统保护力度的内容包括()。
①  A.实施重要生态系统保护和修复重大工程,优化生态安全屏障体系,构建生态廊道和生物多样性保护网络,提升生态系统质量和稳定性
②  B.完成生态保护红线、永久基本农田、城镇开发边界三条控制线划定工作
③  C.完善天然林保护制度,扩大退耕还林还草
④  D.构建国土空间开发保护制度,完善主体功能区配套政策,建立以国家公园为主体的自然保护地体系
【多选题】 十九大报告对生态文明建设的新部署主要体现在()。
①  A.推进绿色发展
②  B.着力解决突出环境问题
③  C.加大生态系统保护力度
④  D.改革生态环境监管体制
【多选题】 我国的资源环境法律体系包括()。
①  A.环境保护法律
②  B.环境保护行政法规
③  C.环境保护地方性法规
④  D.环境保护部门规章