分别给出满足下列条件的二叉树。（1)前序和中序遍历结果相同；（2)前序和中序遍历结果不相同而是相反

列与中序序列相同4)中序序列与层次遍历序列相同 (2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】

叉树，不能，则说明理由，若能，对中序序列DBEAFGC和后序序列DEBGFCA构造二叉树。【南京理工大学1998四(3分)】

理工大学2006六、3(50／7分)】

北京工业大学2001二、3(5分)】

现(即先后顺序相同)，例如前序<0u>abc，后序bca，对称序bac。【山东工业大学1997七(10分)】

给出反例。如果给出了一个二叉树结点的前序序列和后序序列，能否构造出此二叉树?若能，请证明之。若不能，请给出反例。【北京大学1998二、2(5分)】

正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，…，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。【浙江大学1998五、1(7分)】

作为输入创建二叉树?如不能，请说明理由；如能够，试画出对应二叉树。【华中科技大学2007三、23(8分)】

结点B的祖先，对吗?为什么?【上海交通大学2003六(10分)】

点是同一个结点。请问该结点具有何种性质?为什么?【上海交通大学2003五(10分)】