首页学历类考试大学计算机科学
(填空题)

树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (单选题)

    在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。

    答案解析

  • (单选题)

    树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都是树。

    答案解析

  • (填空题)

    一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

    答案解析

  • (判断题)

    在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。

    答案解析

  • (单选题)

    高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    答案解析

  • (填空题)

    一棵有n个叶子结点的哈夫曼树共有()个结点

    答案解析

  • (填空题)

    一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。

    答案解析

  • (填空题)

    一棵有n个叶结点的哈夫曼树,则该树共有()个结点。

    答案解析

快考试在线搜题