答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在结点个数为n(n>l)的各棵树中深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?

在结点个数为n（n>l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

已知森林F={T1，T2，T3}，各棵树Ti（i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数为（)。

答案解析
在深度为5的完全二又树中，叶子结点的个数最多为_______。

答案解析
在深度为5的完全二叉树中，叶子结点的个数最多为【1】。

答案解析
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个

答案解析
一棵共有n个结点的树其中所有分支结点的度均为众则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K

答案解析
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中结点N的左子结点是N在原树里对

答案解析
在具有n(n>1)个结点的完全二叉树中结点i(2i>n)的孩子结点是()。

答案解析