万能百科  > 所属分类  > 

在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【】。

在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。

正确答案:

n2+2n3+1n2+2n3+1 解析:令叶子结点个数为n,则人度为:n+n2+n3-1,出度为:2n2+3n3,根据出度入度相等知:n=n2+2n3+1

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签