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

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。A.16B.10C.

题目

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A.16

B.10

C.6

D.4

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

第1题：

11、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。

A．16

B．10

C．6

D．4


16

第2题：

18、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（)

A．16

B．10

C．6

D．4


16

第3题：

16、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

A．16

B．10

C．6

D．4


A) 16

第4题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

A.4

B.10

C.6

D.16


正确答案：D
根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。

第5题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

A.16

B.10

C.6

D.4


正确答案：A
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

第6题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

A.16

B.10

C.6

D.4


正确答案：A
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一l=4(个)，所以度为1的结点的个数是25—5-4=16(个)，选择A)

第7题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A)16

B)10

C)6

D)4


正确答案：D
【答案】：D
【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）=度为2的结点数+1。题目中给出叶子结点数为5个，利用性质3可计算出度为2的结点数为4个。在二叉树只有三种结点：度为0的、度为1的、度为2的，总数为25个，所以度为1的结点数即为25-5-4=16个，所以答案为D。

第8题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A)4

B)6

C) 10

D)16


正确答案：D
【答案】：D
【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）总是比度为2的结点多一个，此题中叶子结点数为5，所以度为2的结点数为4个，二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成，所以此题度为1的结点数为25-5-4=16，故选D。

第9题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

A.16

B.10

C.6

D.4


正确答案：A
根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

相关内容