9
11
12
不确定
第1题:
( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。
第2题:
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
A.9
B.11
C.15
D.不能确定
第3题:
A. 10
B. 11
C. 12
D. 不确定的
第4题:
( 1 )某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为,则该二叉树共有 【 1 】 个结点。
第5题:
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。
A.8
B.25
C.17
D.7
第6题:
● 若一棵二叉树具有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
第7题:
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。
第8题:
此题为判断题(对,错)。
第9题:
若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。
第10题:
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定