【单选题】【消耗次数: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个非空指针域。
①  正确
②  错误
随机题目
【单选题】 医生对饮片修治提出要求药名是
①  蜜炙麻黄
②  马蹄决明
③  东阿胶
④  远志去心
⑤  酒蒸大黄
【单选题】 处方对药品炮制提出要求的处方药名是
①  生地黄
②  嫩桂枝
③  霜桑叶
④  盐附子
⑤  东阿胶
【单选题】 同时使用两种滴眼剂,宜间隔
①  4分钟
②  6分钟
③  2分钟
④  8分钟
⑤  10分钟
【单选题】 健胃药和刺激性药宜
①  发作前1~2小时服
②  空腹服
③  饭后服
④  饭前服
⑤  睡觉前服
【单选题】 茺蔚的正名是
①  益母草
②  楮实子
③  七叶一枝花
④  王不留行
⑤  麻黄
【单选题】 处方写番木鳖,应付
①  山栀子
②  马钱子
③  番泻叶
④  海南子
⑤  木鳖子
【单选题】 处方写白术,应付
①  清炒品
②  盐炙品
③  麸炒品
④  酒炒品
⑤  醋炙品
【单选题】 抗疟药宜
①  发作前1~2小时服
②  睡觉前服
③  饭后服
④  饭前服
⑤  空腹服
【单选题】 服用蜂蜜忌
①  陈醋
②  白萝卜
③  苋菜
④  鳖肉
⑤  生葱
【单选题】 处方药名注焦,应调配炒焦的饮片不包括
①  焦谷芽
②  焦山楂
③  焦麦芽
④  焦陈皮
⑤  焦栀子