【单选题】【消耗次数:1】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 假定一棵三叉树的结点数为50,则它的最小高度为( )。
①  3
②  4
③  5
④  6
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【判断题】 .在洗手间时,一般情况下,母亲可以带男幼童一起上女厕,父亲不可以带女幼童上男厕。
①  正确
②  错误
【判断题】 为了感动考官,写求职信时,要带有浓厚的感情色彩,尽量煽情。
①  正确
②  错误
【判断题】 一般可将服饰分为三类:正式装、职业装和休闲装。
①  正确
②  错误
【判断题】 一般来说,男性的目光应给人的感觉是:刚强、坚毅、稳重、成熟、亲切自然。
①  正确
②  错误
【判断题】 别人发给你邮件回复时最好不要少于10个字
①  正确
②  错误
【判断题】 中餐就餐时,若有人面对正门而坐,有人背对正门而坐;依据礼仪惯例,应以面对正门者为上座,以背对正门者为下座。
①  正确
②  错误
【判断题】 女性可以在电梯里对着镜子化妆。
①  正确
②  错误
【判断题】 新西兰人的见面礼节主要有三种。一是握手礼;二是鞠躬礼;三是注目礼。
①  正确
②  错误
【判断题】 澳大利亚人的饮食与美国较相似。
①  正确
②  错误
【判断题】 多人并排行进时,中央高于两侧。
①  正确
②  错误