某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
第1题:
某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。
A.n+1
B.n-1
C. 2n
D. n/2
第2题:
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。
第3题:
某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为
A) n+1
B) n-1
C) 2n
D) n/2
第4题:
设某二叉树中共有140个结点,其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第5题:
某二叉树中度为2的结点有l0个,则该二叉树中有( )个叶子结点。
A)9
B)10
C)11
D)12
第6题:
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
A.n+1
B.n-1
C.2n
D.n/2
第7题:
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A.n+l
B.n-1
C.2n
D.n/2
第8题:
某二叉树中度为2的结点有18个,则该二叉树中有 ( )个叶子结点。
19
第9题:
某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。
A.0
B.1
C.2
D.63
第10题:
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
A.64
B.66
C.436
D.434