目录: 标题| 题干| 答案| 搜索| 相关
问题

一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为(


一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为( )

  • A219
  • B221
  • C229
  • D231
参考答案
参考解析:

 二叉树具有这样一个性质:在任意-颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知,叶子结点有70个,那度为2的结点就有69个,度为l的结点有80个,这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。

分类:其他
相关推荐

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

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A12B13C14D15

2、一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数

一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。 A.219 B.221 C.229 D.231A219 B221 C229 D231

3、一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。A219B229C230D231

4、某二叉树共有60个叶子结点与50个度为l的结点,则该二叉树中的总结点数为(

某二叉树共有60个叶子结点与50个度为l的结点,则该二叉树中的总结点数为( )。A148B169C182D198

5、某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点

某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。A不存在这样的二叉树B149C150D151

6、在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总

在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。AA)89BB)93CC)99DD)100