【单选题】【消耗次数:1】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
A.15
B.16
C.17
D.47
参考答案:
复制
纠错
相关题目
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 假定一棵三叉树的结点数为50,则它的最小高度为( )。
①  3
②  4
③  5
④  6
【单选题】 在一棵三叉树中度为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
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【单选题】 主要考核公务员出勤情况和工作态度的是指
①  “绩”方面
②  “廉”方面
③  “德”方面
④  “勤”方面
【单选题】 其基本职责是“谋”,而不是“断”的决策体制是
①  决策系统
②  咨询系统
③  执行系统
④  信息系统
【单选题】 使社会资源实现最大的“效益”体现了
①  经济效益原则
②  公平原则
③  稳定原则
④  公开原则
【单选题】 我国实行以分税制为核心的行政管理体制时间为
①  1993年
②  1994年
③  1995年
④  1996年
【单选题】 转移性支出直接表现为政府财政资金怎样的转移
①  无偿的、单方面
②  无偿的、双方面
③  有偿的、单方面
④  有偿的、双方面
【单选题】 财政支出的原则不包括
①  经济效益原则
②  公平原则
③  差异原则
④  稳定原则
【单选题】 行政决策的基础是
①  行政信息
②  咨询系统
③  执行系统
④  监督系统
【单选题】 行政决策通常是
①  最满意决策
②  满意决策
③  最佳决策
④  适当决策
【判断题】 公债收入不仅具有无偿性,而且具有自愿性
①  正确
②  错误
【判断题】 相比于经验决策,科学决策不带有任何经验成分
①  正确
②  错误