计算机二级

某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。A.9B.10C.11D.12

题目
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S

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

A.9

B.10

C.11

D.12

参考答案和解析
正确答案：C
C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


正确答案：
13【解析】度为0的结点(即叶子结点)总比度为2的结点多一个。

第2题：

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


正确答案：19
19 解析：二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点九应当是19个。

第3题：

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


正确答案：19
19

第4题：

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


正确答案：13
13

第5题：

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


正确答案：
【答案】19
【解析】在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

第6题：

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


正确答案：19
【解析】在任意一棵二叉树中，度数为0的结点（即叶子结点）总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。

第7题：

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


正确答案：

19

第8题：

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


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

第9题：

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


正确答案：

19

相关内容