【单选题】【消耗次数:1】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
2k-1
2k
2k-1
2k-1
参考答案:
复制
纠错
相关题目
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.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
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【多选题】 培养和提高学生听话、说话的能力,其意义是()
①  生活的需要
②  发展思维的需要
③  完成小学语文教学任务的需要
④  提高学生素质的需要
⑤  适应现实生活和未来社会的需要
【多选题】 说话能力的构成要素包括()的能力。
①  观察思维
②  表情达意
③  组织语言
④  注意辨析
⑤  应变能力
【多选题】 语言文字训练与思想教育相统一的原则要求小学语文教学应该做到()
①  要自觉地、有目的地进行思想教育
②  寓思想教育于语言文字训练之中
③  重在潜移默化
④  加强与客观事物的联系
⑤  采用启发式教学
【多选题】 指导小学生学习作文应()
①  要求写真实的生活,表达自己的真情实感
②  鼓励学生大胆想象,大胆虚构
③  鼓励学生认真生活,接触自然,接触社会
④  鼓励学生时时留心,事事留心,关注周围的人和事
⑤  鼓励平日积累生活材料和语言材料
【多选题】 《义务教育大纲》中规定的语言文字训练方面的教学内容包括()
①  汉语拼音
②  听话、说话
③  识字、写字
④  阅读
⑤  作文
【单选题】 语文课程现象的表现为三个方面,其中不包括_____。
①  物质性
②  活动性
③  关系性
④  环境性
【单选题】 夸美纽斯是德国著名的教育学家,他的教育学著作是______。
①  《教学论》
②  《大教学论》
③  《中学教学论》
④  《教学论稿》
【单选题】 最早提出将“教授法”改为“教学法”的是()
①  蔡元培
②  胡适
③  叶圣陶
④  陶行知
【多选题】 阅读对作文的影响和促进作用是()
①  从阅读中可以间接看到许多平时未曾见过的情景,学到平时未曾学到的知识,这些都可以成为作文的内容
②  背诵的篇子多了,作文时可以大段大段地写进自己的文章,使作文有文采
③  阅读可以陶冶情操,提高思想认识,加深对生活的理解,对提炼作文中心很有帮助
④  通过阅读,可以学到观察、分析事物的方法
⑤  通过阅读,还可以学到如何根据中心选择材料、安排组织材料的方法
【多选题】 以下题型属于主观性试题的是()
①  阅读分析题
②  问答题
③  作文题
④  改错题
⑤  搭配题