由三个结点构成的二叉树,共有几种不同的结构
来源:百度知道 编辑:UC知道 时间:2024/04/29 01:04:41
具体算法
如果这三个结点的值不相同的话,就可以改变不同位置的不同值,那就不只5种;如果只是想求结构上的相似,就只有楼上的5种了
共有5种,如下图所示
* * * * *
/ \ / / \ \
* * * * * *
/ \ / \
* * * *
5
n个结点的二叉树的可能种数是C(2n,n)/(n+1)