【单选题】【消耗次数:1】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
A.5
B.4
C.3
D.9
参考答案:
复制
纠错
相关题目
【判断题】 深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
①  正确
②  错误
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
随机题目
【单选题】 姜炙法中每100kg药物用生姜的量为
①  3kg
②  5kg
③  10kg
④  15kg
⑤  20kg
【单选题】 治疗冠心病时应付
①  生品延胡索
②  醋延胡索
③  姜延胡索
④  盐延胡索
⑤  酒延胡索
【单选题】 淫羊藿用羊脂油炙的目的是
①  增强祛风湿作用
②  增强温肾助阳作用
③  增强止咳平喘作用
④  缓和药性
⑤  减少副作用
【单选题】 酒制药物时,矫嗅去腥的药物为
①  大黄
②  黄连
③  当归
④  川芎
⑤  乌梢蛇
【单选题】 下列叙述错误的是
①  柏炒炭后小檗碱含量增高
②  杜仲炮制后松脂醇二葡萄糖苷含量增高
③  车前子盐炙后黄酮类成分含量增高
④  柴胡醋炙后挥发油含量降低
⑤  川芎酒炙后总生物碱含量增加
【单选题】 酒制药物时,除哪种药物外,一般都为黄酒
①  大黄
②  乌梢蛇
③  蟾酥
④  桑枝
⑤  白芍
【单选题】 若蜜浓稠不能与药物拌匀时,可以
①  增加用蜜量
②  加适量开水稀释
③  加适量冷水稀释
④  加适量冷开水稀释
⑤  减少药量
【单选题】 哪项不是蜜炙的目的
①  增强润肺止咳的作用
②  增强补中益气作用
③  缓和药性
④  矫味矫臭的作用
⑤  增强实脾涩精的作用
【单选题】 杜仲盐炙的炮制要求是
①  文火炒干
②  文火炒至焦黑色
③  中火炒至断丝而不焦
④  中火炒至黑褐色
⑤  文火炒至深黄色
【单选题】 蜜炙黄芪主要用于
①  表卫不固的自汗
②  中气不足
③  血热妄行
④  气滞血瘀
⑤  脘腹胀痛