可学答题网 > 问答 > 计算机二级,IT认证
目录: 标题| 题干| 答案| 搜索| 相关
问题

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在


某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  )。

  • A3
  • B4
  • C6
  • D7
参考答案
参考解析:

D【解析】根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二又树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。

分类:计算机二级,IT认证
相关推荐

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

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

2、某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A3B4C6D7

3、某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。

某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A0B1C2D63

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

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

5、(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根

(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)AA)3BB)4CC)6DD)7

6、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。A3B4C6D7