【单选题】【消耗次数:1】
设一棵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
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 已知点M(1,-2)、N(3,-1)和直线x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 以下程序中的循环执行了()次。#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){inti,n=0;for(i=0;ii++)n++;printf("%d\n",n);}
①  5
②  6
③  8
④  9
【单选题】 已知点M(2,-1)、N(1,4)和直线 x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【判断题】 共同犯罪的主体不要求达到刑事责任年龄、具备刑事责任能力。
①  正确
②  错误
【单选题】 下列情形中甲乙成立共同犯罪的是( )。
①  两者罪过形式不同,一方故意犯罪,一方过失犯罪
②  甲、乙两人共同对丙拳打脚踢致丙重伤
③  甲于2000年6月1日在红河街道实施故意杀人,素不相识的乙于2020年6月1日在红河街道实施故意杀人
④  甲于2000年6月1日在红河街道实施抢劫,素不相识的乙于2000年6月1日在长安街道实施盗窃
【单选题】 关于共同犯罪,下列说法不正确的是( )。
①  主体上要求两人以上
②  主观要件上有共同的犯罪故意
③  客观方面有共同的犯罪行为
④  父亲唆使8岁的儿子去盗窃,父亲与儿子构成共同犯罪
【单选题】 下列哪项诉讼权利是无独立请求权第三人进行诉讼时享有的?()
①  委托诉讼代理人
②  对本诉讼案件管辖权提出异议
③  放弃、变更本诉讼的诉讼请求
④  申请撤回本诉讼
【单选题】 甲将自己的小轿车托朋友乙保管,一日乙的好友丙因其急送一份文件,向乙借用此车,用车途中小轿车被一货车撞坏。甲回家后,起诉乙要求赔偿损失。丙在本案中地位如何?()
①  与乙共同为被告
②  是无独立请求权第三人
③  是有独立请求权第三人
④  是与本案无关的案外人
【单选题】 关于有独立请求权第三人,下列说法正确的是()。
①  诉讼地位相当于被告
②  法院可以主动追加有独立请求权第三人参加诉讼
③  有独立请求权第三人参加诉讼需要在案件受理后,法庭辩论终结前
④  有独立请求权第三人提起的不是一个独立的诉
【判断题】 有独立请求权的第三人的诉讼地位相当于原告。()
①  正确
②  错误
【单选题】 香港和澳门特别行政区旅游局加入了世界旅游城市联合会,这体现了特别行政区享有( )的权利。
①  独立的司法权和终审权
②  实行独立的税收制度
③  自行处理有关对外事务
④  负责维持社会治安
【判断题】 全国人大对特别行政区基本法不享有修改权。
①  正确
②  错误
【判断题】 人大常委会有权决定特别行政区进入紧急状态。
①  正确
②  错误