首页学历类考试大学计算机科学
(简答题)

已知一棵度为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

答案解析

相似试题

  • (简答题)

    已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子结点?

    答案解析

  • (填空题)

    已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。

    答案解析

  • (单选题)

    在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为()

    答案解析

  • (单选题)

    假定一棵度为3的树中结点数为50,则其最小高度应为()。

    答案解析

  • (单选题)

    设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    答案解析

  • (填空题)

    若一棵二叉树中有8个度为2的结点,则它有()个叶子。

    答案解析

  • (简答题)

    一棵度为2的树与一棵二叉树有何区别?

    答案解析

  • (单选题)

    一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。

    答案解析

  • (填空题)

    在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。

    答案解析

快考试在线搜题