【单选题】【消耗次数: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
随机题目
【单选题】 A国生产手表需6个劳动日,生产自行车需9个劳动日,B国生产手表需12个劳动日,生产自行车需10个劳动日,根据比较成本说( )。
①  A国生产和出口手表、自行车
②  B国进口手表、自行车
③  A国生产和出口手表,B国生产和出口自行车
④  A国生产和出口自行车,B国生产和出口手表
【单选题】 能够反映商品供求关系变化的价格是( )。
①  世界封闭市场价格
②  世界自由市场价格
③  世界封闭市场与自由市场价格
④  国际商品协定价格
【单选题】 对外贸易依存度反映的是( )。
①  一国国民经济对进出口贸易的依赖程度
②  一国国民经济对出口贸易的依赖程度
③  一国国民经济对进口贸易的依赖程度
④  一国对外贸易对国民经济的依赖的程度
【单选题】 中国内地设立的第一个经济特区是( )。
①  深圳
②  珠海
③  汕头
④  厦门
【单选题】 通过出口国实施的限制出口的非关税壁垒是( )。
①  进口配额制
②  “自愿”出口限制
③  进口许可证
④  出口配额
【单选题】 当几个国家结成关税同盟,对内取消一切贸易限制,对外建立统一的关税制度时,则这些国家的( )。
①  关境小于国境
②  关境大于国境
③  关境等于国境
④  关境与国境无关
【单选题】 下列( )不属于进口附加税。
①  反倾销税
②  反补贴税
③  紧急关税
④  过境税
【单选题】 歧视性政府采购政策要求政府优先使用( )。
①  外国产品
②  进口产品
③  本国产品
④  合资产品
【单选题】 以下( )是非关税壁垒的特点。
①  隐蔽性较强
②  透明度较高
③  针对性较差
④  不能有效限制进口
【单选题】 商品倾销是一种( )。
①  关税壁垒
②  鼓励出口措施
③  限制进口措施
④  出口措施