计算机二级

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【 】个结点。

题目

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【 】个结点。

参考答案和解析
正确答案:14
14 解析:在二叉树中,度为O的结点数是度为2的结点数加l,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加,得出结果为14个结点。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

某二叉树有5 个度为2 的结点以及3 个度为1 的结点,则该二叉树中共有【 1 】个结点 。


正确答案:

 

第2题:

某二叉树有5个度:勾2的结点以及3个度为1的结点.则该二又树中共有【1】个 结点。


正确答案:
14

第3题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【 】个结点。


正确答案:25
25

第4题:

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为( )。

A.11

B.12

C.13

D.14


正确答案:D
D。【解析】叶子结点总是比度为2的结点多一个。所以,具有5个度为2的结点的二叉树有6个叶子结点。总结点数一6个叶子结点+5个度为2的结点+3个度为1的结点一14个结点。

第5题:

某二叉树有5个度为2的结点及3个度为1的结点,则该二叉树中共有【 】个结点。


正确答案:14
14 解析:在二叉树中,度为0的结点数是度为2的结点数加1,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加,得出结果为14个结点。

第6题:

某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。


正确答案:14。
14。 解析:叶子结点总是比度为2的结点多一个。所以,具有5个度为2的结点的二叉树有6个叶子结点。总结点数=6个叶子结点+5个度为2的结点+3个度为I的结点=14个结点。

第7题:

请将每一个空的正确答案写在答题卡【 】~【 】序号的横线上。答在试卷上不得分。

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【 】个结点。


正确答案:14
14 解析:在二叉树中,度为0的结点数是度为2的结点数加1,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加,得出结果为14个结点。

第8题:

( 1 )某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为,则该二叉树共有 【 1 】 个结点。


正确答案:

第9题:

某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有15个结点。()

此题为判断题(对,错)。


参考答案:错误