1．值为A，B，C的三个结点可构成（）个不同值的树

1．值为A，B，C的三个结点可构成（）个不同值的树
2．由4个结点可以构造出多少棵不同的二叉树

----------------------------------
1你说了答案以后想了想

先说一棵度为二的树与一棵二叉树的区别在于:
树的结点次序是相对于另一结点而言的，如果树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序(两个孩子的话就有左右顺序)，而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是相对于另一结点而言而是确定的。

注意值的概念

图1
○A
|
○B或C
|
○C或B

图2
○A
/ \
○ ○
B或C C或B

如图，因为图一不分左右次序，图二需要左右次序，所以以A为顶点的树有4个。
同理，以b，c为顶点的一样有4个，一共12个。
------------------------------------

2二叉树是区分左右次序的
由题意可知，没有给定4个节点的值，只需求4个结点的二叉树的所有不同形态

2.1个节点，可以构成1；
2个节点，可以构成2；
3个节点，可以构成5；
4个节点，可以构成14；
5个节点,可以构成52；
……

原题等价于:
前序遍历序号为1,2,...,n
可能形成的中序遍历的总数

图1
○
/ （把左子树换成右子树）
○
/ （把左子树换成右子树）
○
/ （把左子树换成右子树）
○
这种链式排列(只可以把每个左子树换成右子树，既2的3次方)一共有8个，

图