【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【多选题】 下列各项中,不属于投资性房地产的有(  )。
①  房地产企业开发的准备出售的商品房
②  以经营租赁方式租入后再转租的建筑物
③  计划用于出租但尚未出租的土地使用权
④  持有并准备增值后转让的土地使用权
【多选题】 下列各项关于投资性房地产后续支出的表述中,正确的有(  )。
①  满足资本化条件的,记入“投资性房地产——在建”科目
②  满足资本化条件的,应通过“在建工程”科目核算
③  不满足资本化条件的,应当记入“其他业务成本”科目
④  不满足资本化条件的,成本模式下和公允价值模式下的处理相同
【多选题】 下列有关投资性房地产后续计量会计处理的表述中,正确的有(  )。
①  不同企业可以分别采用成本模式或公允价值模式
②  满足特定条件时可以采用公允价值模式
③  同一企业可以分别采用成本模式和公允价值模式
④  同一企业不得同时采用成本模式和公允价值模式
【多选题】 下列关于采用成本模式计量的投资性房地产的会计处理中,表述正确的有(  )。
①  收取的租金计入其他业务收入
②  计提的折旧或摊销计入其他业务成本
③  不需要计提减值准备
④  不能转为公允价值模式计量
【多选题】 下列关于投资性房地产后续支出的说法中,不正确的有(  )。
①  投资性房地产的后续支出,应于发生时计入当期损益
②  对投资性房地产进行改扩建时,应将投资性房地产转入“在建工程”科目
③  投资性房地产再开发期间不计提折旧或摊销
④  投资性房地产的日常维护支出,应于发生时计入其他业务成本
【多选题】 下列各项中,一定影响企业当期损益的有(  )。
①  投资性房地产由成本模式转换为公允价值模式时,转换日公允价值与账面价值的差额
②  投资性房地产的改良支出
③  采用公允价值模式计量的投资性房地产的期末公允价值变动
④  采用成本模式计量的投资性房地产发生减值
【多选题】 下列有关投资性房地产的论断中错误的有(  )。
①  自用房产转化为公允价值模式的投资性房地产时如果产生了增值则列入当期“公允价值变动损益”
②  由公允价值模式的投资性房地产转化为自用房产时,不论增、贬值均列入当期的“公允价值变动损益”
③  同一企业可以同时采用两种计量模式对投资性房地产进行后续计量
④  成本模式转为公允价值模式应当作为会计估计变更,采用未来适用法进行处理
【多选题】 下列各项中,应计入其他业务收入的有(  )。
①  投资性房地产租金收入
②  投资性房地产公允价值变动额
③  出售投资性房地产收到的款项
④  处置投资性房地产时,结转与该项投资性房地产相关的其他综合收益
【多选题】 下列关于采用成本模式计量的投资性房地产的表述中,不正确的有(  )。
①  如果是建筑物,应自取得该投资性房地产的当月开始计提折旧
②  如果是建筑物,应自取得该投资性房地产的次月开始计提折旧
③  如果是土地使用权,应自取得该投资性房地产的当月开始摊销
④  如果是土地使用权,应自取得该投资性房地产的次月开始摊销
【判断题】 企业将某项房地产部分用于出租、部分自用,如果出租部分能单独计量和出售,企业应将该项房地产整体确认为投资性房地产。(  )
① 
②