由三个结点构成的二叉树,共有几种不同的结构

问题描述:

由三个结点构成的二叉树,共有几种不同的结构
具体算法

共有5种,如下图所示
* * * * *
/ \ / / \ \
* * * * * *
/ \ / \
* * * *