【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【判断题】 婴幼儿保教机构中的活动设计方面,内容应以运动为主,教育为先,时间越长越好。
①  正确
②  错误
【判断题】 生活化原则是0-3岁婴幼儿保教机构活动设计时应遵循的基本原则。
①  正确
②  错误
【单选题】 以下不属于儿童认知障碍的是( )。
①  学习障碍
②  智力落后
③  多动症
④  唐氏综合征
【单选题】 0-3岁婴幼儿的保育与教育机构的基本定位是教育性和( )。
①  服务性
②  营利性
③  非正规性
④  指导性
【单选题】 国际上通用的丹佛智力发育筛查法主要用于( )的儿童。
①  0-3岁
②  0-6岁
③  0-12岁
④  3-6岁
【单选题】 保教机构中的( )可以促进婴幼儿感知觉的发展和艺术潜质的挖掘。
①  阅读区域
②  运动区域
③  艺术区域
④  认知区域
【单选题】 以下不属于0-3岁婴幼儿保教机构环境配备原则的是( )。
①  安全性原则
②  探究性原则
③  多样性原则
④  一致性原则
【判断题】 0-6个月时,婴儿语言学习的重点是语音的辨别。
①  正确
②  错误
【判断题】 2-3岁是幼儿学习语言表达的关键时期。
①  正确
②  错误
【单选题】 ( )是婴儿天然的、最理想的食物。
①  配方奶
②  母乳
③  纯牛奶
④  酸奶