关于二叉树的一些问题,请各位指导

[Hugh_s]

1.以下命题是否为真?若为真请证明之:
一棵二叉树的所有终端结点(叶结点)在前序序列,中序序列以及后序序列都按相同的相对位置出现.

2.找出所有这样的二叉树,其结点在下列两种次序之下恰好都以同样的顺序出现:
(a)前序和中序
(b)前序和后序
(c)中序和后序

3.给定一组权W0,W1,…,Wn-1,说明怎样构造一个具有最小带权外部路径长度的扩充的k叉树.试对于权1,4,9,16,25,36,49,64,81,100来具体构造一个这样的扩充三叉树.