违法和不良信息举报 联系客服
免费注册 登录

某二又树中有n个度为2的结点,则该二叉树中的叶子结点为( ) A.n＋1B.n－1C.2nD.n／2

题目

某二又树中有n个度为2的结点，则该二叉树中的叶子结点为（ ）

A．n+1

B．n-1

C．2n

D．n/2

参考答案和解析
正确答案：A
 二叉树具有这样一个性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此本题的正确答案是A。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

某二叉树中度为2的结点有18个，则该二叉树中有 （ ）个叶子结点。


正确答案：

19

第2题：

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


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

第3题：

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

A) n+1

B) n-1

C) 2n

D) n/2


正确答案：A

第4题：

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

A．n+l

B．n-1

C．2n

D．n/2


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

第5题：

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。


正确答案：

【答案】18 
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。 

第6题：

某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。

A．n+1

B．n-1

C． 2n

D． n/2


正确答案：A

第7题：

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

A．n+1

B．n-1

C．2n

D．n/2


正确答案：A

第8题：

（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

A）10 B）8 C）6 D）4


正确答案：C

第9题：

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

A．n+1

B．n-1

C．2n

D．n/2


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

第10题：

设某二叉树中共有140个结点，其中有40个度为1的结点。则()。

A.该二叉树中有51个叶子结点

B.该二叉树中有50个叶子结点

C.该二叉树中有51个度为2的结点

D.不可能有这样的二叉树


正确答案：D

更多相关问题
相关内容