3个结点构成一棵二叉树,有多少种可能?
问题描述：
3个结点构成一棵二叉树,有多少种可能?
答
1.3个结点的二叉树有5种形态:
两层树：根左右
三层树：
根左（第二层）左（第三层）、根左（第二层）右（第三层）、
根右（第二层）左（第三层）、根右（第二层）右（第三层）
2.每种形态都有3!个可能.例如三个结点为ABC的两层树则有
A（根）B（左）C（右）、A（根）C（左）B（右）、B（根）A（左）C（右）、
B（根）C（左）A（右）、C（根）A（左）B（右）、C（根）B（左）A（右）六种可能
依次类推所以总过30种可能.