若二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。A.9B.11C.15D.不确定

若二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。

A.9

B.11

C.15

D.不确定


参考答案和解析
C 本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义,二叉树中结点的子树数目最多为2个,且子树区分左、右子树。设某二叉树中有n个结点,用n0、n1、n2分别表示度为0、1、2的结点数,显然有n=n0+nl+n2。另外,任一非空二叉树中分支的数目正好比结点总数少1,而二叉树中的分支正是结点与其子树的连接关系,因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上,n0+nl+n2=2n2+nl+1,即n0=n2+1。

相关考题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。() 此题为判断题(对,错)。

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

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。(39)A. 不确定 B. 9 C. 11 D. 15

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。A.9B.11C.15D.不能确定

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

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

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。A、9B、11C、15D、不确定

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

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。 A.9B.11C.15D.不确定

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

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

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6D.4

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (42) 。A.不确定B.9C.11D.15

某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX 某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。A.10B.8C.6D.4

-棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为( )。A.11B.12C.13D.14

若一棵二叉树具有10个度为2的结点,5个度为l的结点,则度为0的结点(即叶子结点)个数是( )。A.不确定B.9C.11D.15

若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有(48)叶结点。A.35B.36C.77D.78

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

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.

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

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

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。

二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()

单选题若一棵二又树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。A9B11C15D不确定

单选题若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。A9B11C15D不能确定

填空题二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()