设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。A．N0=N1+1B．N0=Nl+N2C．N0=N2+1D．N0=2N1+l

题目

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

A．N0=N1+1

B．N0=Nl+N2

C．N0=N2+1

D．N0=2N1+l

相似考题

1.对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2＋1。()此题为判断题(对，错)。

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

3.（ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。

4.设根结点的层次为0，则高度为k的二叉树的最大结点数为A．2k-1B．2kC．2k+1-1D．2k+1

更多“设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。”相关问题

  • 第1题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为(25)。

    A．2k-1

    B．2k

    C．2k+1-1

    D．2k+1


    正确答案：C
    解析：本题考查二叉树的基本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是每个结点至多只有两个孩子结点。其具体性质是：深度为k的二叉树至多有2k-1个结点(k1)。题目中说根结点的层次为0，而树的高度为k，那么树的总深度应该是k+1，由上面分析可以知道，该二叉树的最大结点数为2k+1-1。

  • 第2题：

    若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足（ ）。A．n0=2n2B．n0= n2-1C．n0= n2+1D．2n0= n2


    正确答案：C
    依据二叉树的特点，度为0（叶子结点）的个数n0和度为2的结点个数n2的关系为：n0=n2+1。

  • 第3题：

    设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的节点数量少，则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。

  • 第4题：

    对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

    A．98

    B．99

    C．100

    D．101


    正确答案：A
    解析：根据二叉树的性质，显然n0=n2+1，所以有n2=n0-1，从而f(99)=99-1=98。

  • 第5题：

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案：D

  • 第6题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

    A.8
    B.6
    C.7
    D.5

    答案：C
    解析：
    度为O的结点个数为1+2×1+2×2=7。

  • 第7题：

    设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。

    A.2H
    B.1H-1
    C.2H+1
    D.H+1

    答案：B
    解析：

  • 第8题：

    设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。

    • A、4
    • B、5
    • C、6
    • D、7

    正确答案:C

  • 第9题：

    在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

    • A、 4
    • B、 5
    • C、 6
    • D、 7

    正确答案:C

  • 第10题：

    对任何二又树.若度为2的结点数为n2：，则叶子数n0=（）。


    正确答案:n2+1

  • 第11题：

    填空题
    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。

    正确答案： 2h-1
    解析： 暂无解析

  • 第12题：

    填空题
    对任何二又树.若度为2的结点数为n2：，则叶子数n0=（）。

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

  • 第13题：

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


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

  • 第14题：

    设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

    A．2h

    B．2h-1

    C．2h+1

    D．h+1


    正确答案：B
    解析：树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

  • 第15题：

    设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

  • 第16题：

    若一棵树中有度数为1至m的各种结点数分别为n1，n2，n3，…，nm，则该树中叶结点的个数为(27)。

    A．

    B．

    C．

    D．


    正确答案：D
    解析：树中n十结点的个数为

  • 第17题：

    在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

    A．4

    B．5

    C．6

    D．7


    正确答案：C
    解析：设总结点数为n，度为0的结点数为n0，那么n=2+1+2+n0，总分支数B=2×3+1×2+2×1=10，而且又有n=B+1，于是n0=11-5=6。

  • 第18题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。

    A.2n+1
    B.n+1
    C.2n-1
    D.2n

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第19题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

    • A、5
    • B、6
    • C、7
    • D、8

    正确答案:C

  • 第20题：

    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。


    正确答案:2h-1

  • 第21题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。


    正确答案:2k+1-1

  • 第22题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

    • A、2n
    • B、n+l
    • C、2n-1
    • D、2n+l

    正确答案:C

  • 第23题：

    单选题
    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
    A

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案： A
    解析： 在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

  • 第24题：

    填空题
    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

    正确答案： 2k+1-1
    解析： 暂无解析

相关内容