一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为( )
- A219
- B221
- C229
- D231
一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为( )
二叉树具有这样一个性质:在任意-颗二叉树中,度为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