1.一个包含n个分支节点（非叶结点）的非空二叉树,它的叶节点数目最多为:A.2n+1 B.2n-1 C.n-1 D.n+

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/10/06 00:37:22

1.一个包含n个分支节点（非叶结点）的非空二叉树,它的叶节点数目最多为:A.2n+1 B.2n-1 C.n-1 D.n+1

一、单项选择题：（每题1.5分）
1.D 2.B 3.A 4.A 5.B
6.D 7.C 8.B 9.C 10.D
11.C 12.C 13.B 14.D 15.D
16.B 17.D 18.A 19.C 20.B
二、问题求（共2题,每空5分,共计10分）
1．70
2．5
三、阅读程序写结果（共4题,每题8分,共计32分）
1.4
2.416
3.782
4.NPOI
四．完善程序 (前8空,每空3分,后2空,每空2分,共28分)
（说明：以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空,不一定要++ 或者 - -.也可以是④ - - ,② ++.也可以是 += k ,也可以 -= k,甚至任何加标记的操作(如位运算)都可以,只要相互撤销.（所以答案非常多）.
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp,a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i,j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i,j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空,不一定要+1 或者 -1.也可以是④ -1 ,② +1.也可以是 + k ,也可以 - k,甚至任何加标记的操作(如位运算)都可以,只要相互撤销.（所以答案非常多）.

完全二叉树有2*n-1 的节点,则它的叶子节点数为? 二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少完全二叉树共有2*n-1个结点,那么他的叶结点怎么算? 二叉树的基本性质深度为M的二叉树最多有几个结点?具有n个节点的二叉树深度至少为多少?其中?表示取?的整数部分.C语言中 n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C C语言数据结构问题.n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n选什么.为什么.主在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为多少?答案是n-1,这个是为什么啊, 数据结构题!请回答一下：高度为n、结点数也为n的二叉树,共有( )棵.A．n B．2n−1 C．nͨ 相反数大于-n（n为正整数）的正整数有（）个 A n B n-1 C -n+1 D 2n-1 具有12个结点的完全二叉树有 B .A.5个叶子结点 B.5个度为2的结点 C.7个分支结点 D.2个度为1的结点有N个节点的二叉树,其高度为多少? 满二叉树的叶结点个数为N,则它的结点总数为