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

题目

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

答案

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