【单选题】【消耗次数:1】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设一棵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
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
随机题目
【多选题】 公共产品的特征有( )
①  竞争性
②  非竞争性
③  排他性
④  非排他性
【单选题】 下列哪些属于私人物品?()
①  道路
②  公共电视节目
③  闭路电视节目
④  国防
【单选题】 市场失灵的表现不包括( )
①  无法提供公共品
②  不能解决外部性
③  价格由供求决定
④  信息不完全
【单选题】 下列属于财政现象的是( )
①  引进外资
②  企业发行股票
③  企业购买公债
④  企业购买金融债券
【单选题】 现代财政学之父是( )
①  凯恩斯
②  哈耶克
③  费里德曼
④  亚当.斯密
【判断题】 通货紧缩从本质上讲是一种货币现象。
①  正确
②  错误
【多选题】 根据通货膨胀的程度,可将其划分为哪些类型?
①  恶性通货膨胀
②  温和通货膨胀
③  爬行通货膨胀
④  奔腾式通货膨胀
⑤  小跑式通货膨胀
【多选题】 根据通货膨胀产生的原因,可将其划分为哪些类型?
①  投资膨胀型
②  需求拉上型
③  成本推动型
④  供求混合推动型
⑤  结构型
【单选题】 在通货膨胀中,最大的受益者是?
①  从企业的利润中取得收益者
②  国家机关工作人员
③  科技工作者
④  政府
【单选题】 通货膨胀从本质上讲是什么?
①  经济现象
②  社会现象
③  货币现象
④  价格现象