具有6个结点的非同构的无向树的数目为()A、4B、5C、7D、8

题目
具有6个结点的非同构的无向树的数目为()

A、4

B、5

C、7

D、8

相似考题

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

2.前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

3.某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k

4.● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目 （43） 。（43）A. 多 0 个B. 多 1 个C. 多 2 个D. 多 3 个

更多“具有6个结点的非同构的无向树的数目为() ”相关问题

  • 第1题：

    在具有200个结点的树中，其边的数目为(118)。

    A．201

    B．200

    C．199

    D．198


    正确答案：C
    解析：任意一条边都连着一个结点，只有根结点没有边连接。所以，树的边数比其结点数目少1，所以在具有200个结点的树中，其边的数目为199。

  • 第2题：

    在具有100个结点的树中，其边的数目为______。

    A．101

    B．100

    C．99

    D．98


    正确答案：C
    解析：在树中，除了根结点外，其他的所有结点都是其父结点通过一条边连接出来的，所以设T＝V，E＞为一棵树，|V|＝n，|E|＝m，则m＝n-1。由此可知，100个结点的树有99条边。

  • 第3题：

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

    A.10
    B.9
    C.8
    D.7

    答案：B
    解析：
    由于叶子节点没有子树，因此它的度为0。而除根节点外，其它的节点都应该可以做为子节点，即可以用于计算度。在本题中告我有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么树中总的度数为5+8+6=19，因此树中除根节点外，就应该有19个节点，所以树中总的节点数应该为20，那么叶子节点数=20-5-4-2=9。

  • 第4题：

    若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为 【】


    正确答案：5
    二叉树中叶子结点个数n0和度为2的结点个数n2的关系为：n0=n2+1.

  • 第5题：

    后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：C

相关内容