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

某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为(


某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。

  • A29
  • B30
  • C249
  • D251
参考答案
参考解析:

在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。二叉树结点总数为530,度为2的结点有250个,则度为0的结点有251个,那么度为l的结点个数为530—250—251=29。故选A选项。

分类:其他
相关推荐

1、某二叉树共有150个结点,其中有50个度为1的结点,则()。

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

2、某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。

某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。A5B4C3D2

3、棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为AA) 16BB) 10CC) 6DD) 4

4、某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。

某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。A不存在这样的二叉树B351C17D350

5、设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是(

设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()A0B1C188D不可能有这样的二叉树

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

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