【单选题】【消耗次数：1】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
①
2n
②
n+l
③
2n-1
④
2n+l
参考答案：
复制
纠错
相关题目
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
【单选题】
设一棵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
【单选题】
设一棵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">
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。
①
A．21
②
B．22
③
C．9
④
D．10
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10
随机题目
【多选题】
下列有关主犯、从犯、胁从犯的说法，哪些是错误的?
①
胁从犯是指被胁迫、被诱骗参加犯罪的人
②
首要分子不一定是主犯
③
在共同犯罪中不可能只有从犯而没有主犯
④
对于从犯，应当比照主犯从轻、减轻或者免除处罚
【判断题】
我国刑法规定：国家工作人员在境外的存款，应当依照国家规定申报。数额较大、隐瞒不报的，处二年以下有期徒刑或者拘役；情节较轻的，由其所在单位或者上级主管机关酌情给予行政处分。
①
正确
②
错误
【判断题】
国家机关工作人员违反保守国家秘密法的规定，故意泄露国家秘密，情节严重的，处三年以下有期徒刑或者拘役；情节特别严重的，处三年以上七年以下有期徒刑。过失泄露的，不能构成此罪。
①
正确
②
错误
【多选题】
根据《刑法》规定，对于犯罪情节轻微不需要判处刑罚的，可以免予刑事处罚，但是可以根据案件的不同情况做以下哪些处理？
①
予以训诫或者责令具结悔过
②
赔礼道歉、赔偿损失
③
由主管部门予以行政处罚或者行政处分
④
作出书面检查
【判断题】
某甲在国家机关任职，某乙求其在行使职权时为其办事，并送5万元作为好处费，甲答应为乙办事，但因故未办成，乙要求甲退回好处费，甲拒不退还，并威胁乙如果再来要钱就告乙行贿。请问对甲某的行为应定为受贿罪。
①
正确
②
错误