【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【单选题】 两排数量一样多的扣子,一排扣子排列较为紧密,而另一排排列较为稀疏,但小明却认为两排扣子的数量不一样多,这体现出小明思维的
①  自我中心性
②  具体形象性
③  抽象逻辑性
④  自觉行动性
【单选题】 个体在较长时间内独自进行的言语活动是
①  对话言语
②  独白言语
③  书面言语
④  内部言语
【单选题】 幼儿思维的典型方式是
①  具体形象思维
②  直观行动思维
③  形式运算思维
④  抽象逻辑思维
【单选题】 儿童出生后就出现注意现象,这实质上是一种( )。
①  A.选择性注意
②  B.有意注意
③  C.定向性注意
④  D.随意注意
【单选题】 ( )是人生最早出现的认识过程,是其它认识过程的基础。
①  A.记忆
②  B.想象
③  C.感知觉
④  D.思维
【单选题】 在吃过甜点心后再吃苹果,会觉得苹果发酸,这是( )现象。
①  A.感觉的对比
②  B. 感觉的适应
③  C. 联觉
④  D.感觉的相互作用
【单选题】 学前儿童颜色视觉(辨色力)何时发生( )。
①  A. 出生后三个月
②  B. 1岁
③  C. 6个月
④  D. 2岁
【单选题】 “视觉悬崖”可以测查婴儿的( )。
①  A.距离知觉
②  B.方位知觉
③  C.大小知觉
④  D.形状知觉
【单选题】 幼儿在户外运动中扭伤,出现充血、肿胀和疼痛,教师应对幼儿采取的措施是 ( ).
①  停止活动,冷敷扭伤处
②  停止活动,热敷扭伤处
③  按摩扭伤处,继续活动
④  清洁扭伤处,继续活动
【单选题】 《托儿所幼儿园卫生保健工作规范》规定幼儿入园后接受健康检查的频率是( )。
①  每月一次
②  半年一次
③  每年一次
④  三年一次