已知一棵二叉树有5个叶子,度为1的结点有4个,则二叉树结点总个数为 。

已知一棵二叉树有5个叶子,度为1的结点有4个,则二叉树结点总个数为 。


参考答案和解析
A A【解析】根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。

相关考题:

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 A. 10B. 11C. 12D. 不确定的

已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。 A、0B、1C、48D、49

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

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

一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()A.219B.229C.20D.21

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

设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是()A.0B.1C.249D.不可能有这样的二叉树

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为______。A.12B.13C.14D.15

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

已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )A.OB.1C.48D.49

设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。A.12B.13C.14D.15

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。

下面关于二叉树的叙述正确的是(40)。A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1B.一棵二叉树中的结点个数大于0C.二叉树中任何一个结点要么是叶,要么恰有两个子女D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等

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

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

某二叉树共有150个结点,其中有50个度为1的结点,则()。A.不存在这样的二叉树。B.该二叉树有49个叶子结点。C.该二叉树有50个叶子结点。D.该二叉树有51个叶子结点。

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

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

一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为(  )。A.219B.221C.229D.231

一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。

一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

数据结构里,一棵二叉树度为2的结点的个数是10,则问叶子结点的个数是()。A、12B、11C、10D、9

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A、12B、13C、14D、15

设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

填空题一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

填空题一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。