h-1
2h-1
2h+1
h+1
第1题:
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
A.9
B.11
C.15
D.不能确定
第2题:
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
第3题:
此题为判断题(对,错)。
第4题:
A.9
B.11
C.15
D.不确定
第5题:
下列二叉树描述中,正确的是( )。
A.任何一棵二叉树必须有一个度为2的结点
B.二叉树的度可以小于2
C.非空二叉树有0个或1个根结点
D.至少有2个根结点
第6题:
高度为h(h>0)的二叉树最少有【 】个结点。
第7题:
设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。
A、h+1
B、2h-1
C、2H
D、2h+1
第8题:
● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。
(39)A. 不确定 B. 9 C. 11 D. 15
答案:C
n=n0+n1+n2 n=1+n1+2*n2 (n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数) 可以推出 n0=n2+1 因此,度为0的结点个数=10+1=11
第9题:
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。
第10题:
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。