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

一棵树有3度节点100个,2度节点200个,该树有叶子节点多少个,该树可以有多少个度为1的节点?

正确答案

N.0=n2+2n3+1
=200+2*100+1
=401

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

    一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。

    答案解析

  • (单选题)

    设一棵树的度为4,其中度为1、2、3、4的结点个数分别为6、3、2、1,则这棵树中叶子结点的个数为:()

    答案解析

  • (填空题)

    一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

    答案解析

  • (填空题)

    一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

    答案解析

  • (简答题)

    若一二叉树有2度结点100个,则其叶结点有多少个?该二叉树可以有多少个1度顶点?

    答案解析

  • (简答题)

    已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

    答案解析

  • (填空题)

    一棵具有5层满二叉树中节点总数为()。

    答案解析

  • (单选题)

    将一株有100个节点的完全二叉树从上到下,从左到右依次进行编号,根节点的编号为1,则编号为49的节点的左孩子编号为()。

    答案解析

快考试在线搜题