【单选题】【消耗次数: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
随机题目
【判断题】 存在一个正效力递减期,是对社会政策与法规效力运行规律的破坏。
①  正确
②  错误
【单选题】 社会政策的适用范围,与法律相比,应该是( )。
①  大于法律
②  等同于法律
③  小于法律
④  各不相干
【单选题】 提高社会政策权威性的途径是( )。
①  国家强制执行政策
②  社会政策法律法规化
③  严厉处罚违反政策的行为
④  增进政策解决问题的能力
【单选题】 政策法规制定程序的第一阶段是( )。
①  问题界定
②  目标确立
③  方案抉择
④  方案设计
【判断题】 社会政策法规是社会政策合法化的结果,是以国家强制力为后盾的行为规范的总和。
①  正确
②  错误
【判断题】 社会政策与法规的效力等同于法律上效力范围的概念。
①  正确
②  错误
【单选题】 率先采用社会保险政策的是( )。
①  英国
②  法国
③  德国
④  瑞典
【单选题】 有关社会福利政策与法规的说法错误的是( )。
①  社会福利基金由政府财政支出
②  福利对象以其对社会的贡献大小而定
③  福利对象无须履行缴费义务
④  福利给付无须进行个人财产和收入方面的调查
【单选题】 不属于当前我国退役军人安置工作对象的有( )。
①  退伍义务兵
②  退役志愿兵
③  现役军人家属
④  军队离退休干部
【判断题】 终止由社会政策与法规执行所带来的某些服务是指社会政策与法规本身的终止。
①  正确
②  错误