【单选题】【消耗次数:1】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
15
16
17
47
参考答案:
复制
纠错
相关题目
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【单选题】 设一棵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
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
随机题目
【单选题】 某企业生产一种产品,单位变动成本1.20元,全年固定成本预计40000元,计划销售量100000件,则销售单价的最小允许值是()元。
①  1.6
②  1.2
③  1
④  1.8
【单选题】 下列各项销售预测方法中,没有考虑近期销售业务对未来销售状况会产生不同影响的方法是( )。
①  移动平均法
②  算术平均法
③  指数平滑法
④  加权平均法
【判断题】 新古典增长模型中,均衡点是指实际增长率等于有保证的增长率,等于自然增长率。
①  正确
②  错误
【判断题】 均衡国民收入的决定不仅要以I=S为条件,而且还要以L=M为条件。
①  正确
②  错误
【判断题】 今年建成并出售的房屋的价值和去年建成而在今年出售的房屋的价值都应计入今年的国内生产总值。
①  正确
②  错误
【判断题】 经济学家认为,引起工资推动的通货膨胀和利润推动的通货膨胀的根源都在于经济中的垄断。
①  正确
②  错误
【判断题】 只有落后国家才存在资源的稀缺性和供给的短缺现象。
①  正确
②  错误
【单选题】 完全竞争厂商的短期供给曲线是( )。
①  停止营业点以下的SMC曲线部分;
②  收支相抵点以上的SMC曲线部分;
③  SMC曲线在停止营业点和收支相抵点之间的部分;
④  停止营业点以上的SMC曲线部分。
【单选题】 当某商品的供给和需求同时增加后,该商品的均衡价格将( )。
①  上升
②  下降
③  不变
④  无法确定
【单选题】 不列入国内生产总值核算内容有( )。
①  政府转移支付
②  政府购买支出
③  投资
④  消费