某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为(  )。

题目
单选题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为(  )。
A

n+1

B

n-1

C

2n

D

n/2

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A

第2题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C.2n

D.n/2


正确答案:A

第3题:

某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为

A) n+1

B) n-1

C) 2n

D) n/2


正确答案:A

第4题:

某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。

A.0

B.1

C.2

D.63


正确答案:A

第5题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+l

B.n-1

C.2n

D.n/2


正确答案:A
解析:对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1= n2+1。所以该二叉树的叶子结点数等于n+1。

第6题:

某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。


正确答案:n+1
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。

第7题:

某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为

A.n+1

B.n-1

C.2n

D.n/2


正确答案:A
解析:对于任何一棵二叉树T,如果其终端节点(叶子) 数为n1,度为2的节点数为n2,则n1=n2+1,所以该二叉树的叶子节点数等于n+1。

第8题:

某二叉树中度为2的结点有18个,则该二叉树中有 ( )个叶子结点。


正确答案:

19

第9题:

某二叉树中度为2的结点有l0个,则该二叉树中有( )个叶子结点。

A)9

B)10

C)11

D)12


正确答案:C

第10题:

某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。

A.n+1

B.n-1

C.2n

D.n/2


正确答案:B