【单选题】【消耗次数:1】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
随机题目
【单选题】 实验表明,当归哪个部位中钙、铜、锌含量最高
①  全当归
②  当归头
③  当归身
④  当归尾
⑤  当归炭
【单选题】 可缓和苦燥之性,增强其滋阴降火,退虚热作用的黄柏炮制品种为
①  盐黄柏
②  酒黄柏
③  黄柏炭
④  醋黄柏
⑤  姜黄柏
【单选题】 下列哪味药醋制后可增强其镇痛作用
①  五灵脂
②  延胡索
③  商陆
④  甘遂
⑤  以上都不是
【单选题】 下列药物中常用白酒炮制的药物是
①  蕲蛇
②  蟾酥
③  地龙
④  蛇蜕
⑤  乌梢
【单选题】 蜜炙的目的是为了增强补脾益气作用的药材为
①  甘草
②  马兜铃
③  麻黄
④  百部
⑤  款冬花
【单选题】 醋炙商陆的目的是
①  增强疏肝理气作用
②  增强活血止痛作用
③  便于调剂和制剂
④  降低毒性,缓和峻泻作用
⑤  以上都不是
【单选题】 醋炙法中,米醋的常用量是
①  20%-30%
②  10%-15%
③  40%-50%
④  10%-20%
⑤  50%-60%
【单选题】 具缓泻而不伤气,逐瘀而不败正之功,用于年老、体弱及久病患者的大黄炮制品种为
①  酒大黄
②  熟大黄
③  大黄炭
④  醋大黄
⑤  清宁片(由酒和蜜制成)
【单选题】 淡附片的炮制需用
①  酒、甘草和水共煮
②  姜汁、甘草和水共煮
③  胆汁甘草和水共煮
④  黑豆、甘草和水共煮
⑤  米泔水、甘草和水共煮
【单选题】 土炒的主要目的是
①  增强补中益气
②  增强健脾补胃
③  增强补阴生津
④  增强健脾止泻
⑤  增强滋阴降火