【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【单选题】 直观具象性,是指( )具有运用物质媒介在空间展示具体艺术形象的特性。
①  综合艺术
②  语言艺术
③  表演艺术
④  造型艺术
【单选题】 ( )是指物体中心点的两面或多面呈现出外在形式不同而内在质量大致均等的状态。
①  对称
②  比例
③  匀称
④  均衡
【单选题】 形象的感染功能,是指文学以语言符号塑造艺术形象,作用于读者的感情,使其强烈的感召和熏染,获得( )的审美愉悦。
①  感官上
②  情感上
③  思想上
④  精神上
【单选题】 逼真性与假定性的统一是( )的基本特征之一。
①  戏剧
②  戏曲
③  电影
④  电视
【判断题】 形式美表现事物整体对立统一关系的完美形式是和谐。
①  正确
②  错误
【判断题】 艺术的五个要素是艺术作品、读者(观众)、创造、艺术家和文化语境。
①  正确
②  错误
【判断题】 音乐的基本特征是乐音性与不确定性。
①  正确
②  错误
【判断题】 造型艺术是艺术门类之一,是以自然符号为媒介创造具有空间实体的活的形象的艺术。
①  正确
②  错误
【判断题】 所谓含蓄慰藉性,是指文学作为社会性语言符号实践,其语言组织内部包含着丰富的意义生成的可能性。
①  正确
②  错误
【判断题】 艺术中“化丑为美”的基本途径是批判、对照、形式创造。
①  正确
②  错误