【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
A.2n
B.2n+1
C.2n+2
D.N
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
随机题目
【单选题】 肝硬化合并自发性腹膜炎,其主要致病菌是
①  大肠杆菌
②  幽门螺杆菌
③  金黄色葡萄球菌
④  链球菌
⑤  表皮葡萄球菌
【单选题】 下列哪项不应做会阴切开
①  估计分娩时会阴撕裂不可避免者
②  会阴过紧或胎头过大
③  经产妇胎儿宫内窘迫需立即结束分娩者
④  早产时预防新生儿颅内出血
⑤  初产妇阴道助产手术时
【单选题】 女性生殖系统中最常见的良性肿瘤是
①  宫颈息肉
②  畸胎瘤
③  卵巢浆液性囊腺瘤 
④  子宫肌瘤 
⑤  巴氏腺囊肿
【单选题】 女,28岁,初孕,孕36周,近三,四天感乏力,恶心,食欲差,血压16/11kpa,查SGPT为256单位,应予高度重视,其最重要原因是由于
①  易发展为重度妊高症
②  容易发展成重度病毒性肝炎
③  易发生重度胆汁淤积症
④  可能发生急性妊娠脂肪肝
⑤  妊娠肝最易致胎儿缺血缺氧
【单选题】 下列是妊娠期高血压疾病的并发症是
①  脑溢血
②  视网膜剥离
③  肾功能衰竭
④  巨大儿
【单选题】 孕34周,因间断有下肢浮肿来诊,查:血压140/90mmHg,浮肿+,余正常。应诊断为
①  妊娠期高血压疾病
②  重度子痫前期
③  正常妊娠
④  慢性肾炎合并妊娠
【单选题】 初孕妇,29岁,足月妊娠,上午8时始开始阵发宫缩,10时胎膜破裂,下午16时肛门检查:宫口已开全,胎头先露,胎位LOA,胎头颅骨最低点在坐骨棘水平以下3cm,胎心率l00次/分,羊水呈草绿色,黏稠,下列哪项诊断正确( )
①  滞产
②  宫缩乏力
③  胎儿窘迫
④  胎膜早破
⑤  可疑头盆不称
【单选题】 胎儿娩出后4分钟产妇出现大量阴道流血,最可能的原因
①  阴道静脉破裂
②  宫颈裂伤
③  子宫收缩乏力
④  胎盘部分剥离
【单选题】 绝经后内分泌变化特点
①  E增加,PRL减少
②  绝经后GnRH分泌增加
③  抑制素分泌增加
④  绝经后FSH/LH<1
【单选题】 胎儿娩出10分钟,阴道出血200ml,此时最恰当的处理是
①  肌肉注射宫缩剂
②  按摩子宫
③  迅速娩出胎盘
④  牵拉脐带
⑤  检查会阴伤口