具有N个节点的二叉树有多少种形态,居然有计算公式

具有3个结点的二叉树有几种形态?

正确答案: B   你的答案: B (正确)

4
5
6
7

解析

这是一道牛客网上的测试题,因为题目是求3个节点的二叉树的形态,所以直接手画了。但是看解析的时候,发现评论区居然有计算公式,真的是大开眼界啊。


那个回答者给出的答案是:

这是组合计数问题,最常见的catalan数,C(n)=(1/(n+1))*((2*n)!/(n!*n!)) C(3) = (2*3)!/(3!*3!)/(3+1)=5

链接:
具有三个节点的二叉树有多少种形态的解析

    原文作者:Jinlong_Xu
    原文地址: https://blog.csdn.net/Jinlong_Xu/article/details/77878086
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞