请问设某棵树的度为3 其中度为3 1 0的结点个数分别为3 4 15 则该树中总结点数为多少怎么计算

最炫的名 3个月前 已收到1个回答 举报
赞

親手埋髒 5星

共回答了59个问题采纳率：97.9% 评论

1、树的度为3 说明树的分支为3 它的度有0 1 2 3四种情况 设树的总结点树为X 度为2的结点个数为y可知树总结点树为 X=3+4+15+y根据树中的结点数=所有结点的度数+1”得方程Ⅹ=3×3+1×4+0×15+2×y+1由两方程可解出Ⅹ=30树中总结点树为30

4小时前

27
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com