【单选题】【消耗次数:1】
二叉树的深度为k,则二叉树最多有( )个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
参考答案:
复制
纠错
相关题目
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  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
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
随机题目
【判断题】 我国婚姻法规定因欺诈结婚的,受欺诈的一方可以向婚姻登记机关或人民法院请求撤销该婚姻。
①  正确
②  错误
【判断题】 可撤销婚姻指的是不具有法律效力的婚姻,是指男女两性的结合因为违反了法律规定的结婚要件而不具有法律效力的违法结合。
①  正确
②  错误
【判断题】 从违反婚姻成立要件的程度来看,无效婚姻和可撤销婚姻往往是有轻重之别的,根据一般情况来看,无效原因的违法性,往往比撤销原因的违法性更加严重。
①  正确
②  错误
【判断题】 分割夫妻财产,不论双方是否有约定,一律按照法律的规定分割。
①  正确
②  错误
【多选题】 关于离婚登记的条件,下列说法正确的有( )
①  登记离婚的男女双方须有合法的夫妻身份
②  双方当事人须为有完全民事行为能力的人
③  当事人只要有一方有离婚的意思即可
④  登记离婚时必须双方对子女的抚养教育作出恰当、合理的安排,并达成一致的协议
【多选题】 我国夫妻财产制从法律层面分析,有哪些特征?( )
①  主体限于夫妻双方的特定性
②  人身性和财产性相融一体,财产性从属于人身性
③  由婚姻态势所决定的内容的广泛性和复杂性
④  植根于生产力发展水平、受制于社会多重因素综合作用的社会性、民族性和历史性
【单选题】 以下哪一项属于夫妻个人财产?( )
①  知识产权的收益
②  住房公积金
③  养老保险金
④  伤亡保险金
【单选题】 可撤销婚姻的理由是( )
①  欺诈
②  重婚
③  没达到法定婚龄
④  胁迫
【单选题】 男女两性的结合因为违反了法律规定的结婚要件而不具有法律效力的违法结合是( )
①  合法婚姻
②  无效婚姻
③  事实婚姻
④  可撤销婚姻
【单选题】 夫妻双方对待离婚或离婚后子女抚养或财产清算等问题不能达成协议,由一方向人民法院提起诉讼,经人民法院审理,调解或判决的一种离婚制度是( )
①  协议离婚
②  自愿离婚
③  登记离婚
④  诉讼离婚