信息系统开发与维护(专科)
相似问题和答案
第1题：
设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点
（提示：1、n1=1,n为偶数；n1=0,n为奇数；
2、n0=n2+1
3、n=n0+n1+n2)
2) 350
第2题：
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。
第3题：
某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为
A) n+1
B) n-1
C) 2n
D) n/2
第4题：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A．n+l
B．n-1
C．2n
D．n/2
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1= n2+1。所以该二叉树的叶子结点数等于n+1。
第5题：
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n-1
C．2n
D．n/2
第6题：
某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n-1
C． 2n
D． n/2
第7题：
1+ + + +…….n 最大的n。请填空
Private Sub Command1__Click（）
Dim s ,m,n AS Integer
m=Val（InputBox（“请输入一个大于100的整数”））
n=_______
s=0
Do While s N=n+1
S=s+n*n
Loop
Print “满足不等式的最大n是_______
End Sub
0 N-1
第8题：
此题为判断题(对，错)。
第9题：
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。
（59）A．n2一定大于n1
B．n1一定大于n0
C．n2一定大于n0
D. n0一定大于n2
第10题：
设有如下程序：
Private Sub Form_Click（）
Dim n As Integer, s As Integer
n = 8
s = 0
Do
s = s + n
n = n - 1
Loop While n > 0
Print s
End Sub
以上程序的功能是______。程序运行后，单击窗体，输出结果为______。
求1-8的和 36