● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。（61）A. 10B. 9C. 8D. 7

题目

● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。

（61）

A. 10

B. 9

C. 8

D. 7

相似考题

1.已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。

2.已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。()此题为判断题(对，错)。

3.已知一颗度为3的数(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为()A.10B.9C.8D.7

4.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。A、5B、8C、11D、18

更多“● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中 ”相关问题

  • 第1题：

    己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

    A．10

    B．9

    C．8

    D．7


    正确答案：B
    解析：根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

  • 第2题：

    在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。


    正确答案：n2+2n3+1
    n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1

  • 第3题：

    已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数，其中叶子结点的度为0。由题意我们知道，树中除叶子结点外的总结点数是n1+n2+…+nk，而度的总数是n1×1+n2×2+…+nk×k个，在树中根结点是没有父结点的，因此，叶子结点的数应该为度的总数-总结点数+1(根结点)

  • 第4题：

    有关二叉树的下列说法正确的是(44)。

    A．二叉树的度为2

    B．一棵二叉树的度可以小于2

    C．二叉树中任何一个结点的度都为2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：D
    解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。

  • 第5题：

    下列说法正确的是：(27)。

    A．二叉树中任何一个结点的度都为2

    B．二叉树的度为2

    C．一棵二叉树的度可以小于2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：C
    解析：二叉树是树形结构的一种，但不是二度树，也不是二度树的特例，比如二叉树包括空树，也包括只有一个根节点的情况，也包括只有度为。和度为1结点的情况。

  • 第6题：

    下列有关二叉树的说法，正确的是 ______。

    A．二叉树的度为2

    B．任何一棵二叉树中至少有一个结点的度为2

    C．度为0的树是一棵二叉树

    D．二叉树中任何一个结点的度都为2


    正确答案：C
    解析：二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

  • 第7题：

    一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。


    正确答案:18

  • 第8题：

    已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？


    正确答案:设该树的总结点数为n，
    则n=n0+n1+n2+……+nm
    又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
    N.0=n2+2n3+……+（m-1）nm+1

  • 第9题：

    数据结构里，树的度描述错误的是（）。

    • A、树的度就是树的深度
    • B、树的度就是树的高度
    • C、树的度是各结点度的最小值
    • D、树的度是各结点度的最大值

    正确答案:A,B,C

  • 第10题：

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

    正确答案： 1
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构里，树的度描述错误的是（）。
    A

    树的度就是树的深度

    B

    树的度就是树的高度

    C

    树的度是各结点度的最小值

    D

    树的度是各结点度的最大值


    正确答案： D,A
    解析： 暂无解析

  • 第12题：

    问答题
    已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？

    正确答案： 设该树的总结点数为n，
    则n=n0+n1+n2+……+nm
    又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
    N.0=n2+2n3+……+（m-1）nm+1
    解析： 暂无解析

  • 第13题：

    下列有关树的说法错误的是（ ）。

    A)一棵树中只有一个无前驱的结点

    B)一棵树的度为树中各个结点的度数之和

    C)一棵树中每个结点的度数之和与边的条数相等

    D)一棵树中，每个结点的度数之和等于结点总数减1


    正确答案：B
    一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。

  • 第14题：

    结点的度是()。

    A、该结点的子树的个数

    B、树中结点度的最大值

    C、代表树中的一个数据元素


    参考答案：A

  • 第15题：

    在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

    A．4

    B．5

    C．6

    D．7


    正确答案：B
    解析：假设根结点度为0时，叶结点数为 1；若树中每出现1个度为1的结点，则叶子数增加0个，每出现1个度为2的结点，叶子数增加1个，每出现1个度为3的结点，则叶子数增加2个……依此类推，每个度为m的结点，可增加m-1个叶子数。

  • 第16题：

    树的度是指( )。

    A．数中结点的最大层次数

    B．树内结点拥有子树的最人值

    C．树的结点个数

    D．叶子结点个数


    正确答案：B
    解析：树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。

  • 第17题：

    请教:2010年下半年软考软件设计师－上午试题(标准参考答案版)第1大题第小题如何解答?

    【题目描述】

    ● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。

    （61）

    A.  10          

    B.  9     

    C.  8     

    D.  7

     


    正确答案：B
    解析如下：
    设叶子节点个数为x个
    则对于树来说，所有节点度数之和等于节点个数减一
    x+5+4+2-1=5+8+6
    可得B

  • 第18题：

    下列有关二叉树的说法中，正确的是( )。

    A．二叉树的度为2

    B．一棵二叉树的度可以小于2

    C．二叉树中任何一个结点的度都为2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：B
    解析：二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树来为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。

  • 第19题：

    已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。


    正确答案:12

  • 第20题：

    一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。


    正确答案:1

  • 第21题：

    树的度是指各结点的度的最大值。


    正确答案:正确

  • 第22题：

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

    正确答案： 18
    解析： 暂无解析

  • 第23题：

    填空题
    已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。

    正确答案： 12
    解析： 根据二叉树性质 3 的证明过程，有 n0=n2+2n3+1（n0、n2、n3 分别为叶子结点、度为 2 的结点 和度为 3 的结点的个数）。

相关内容