某个具有3个结点的二叉树，其前序遍历序列为ABC，画出该二叉树所有形态。（提示：共5种）

设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】

已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历剧列为 。

A.cba

B.bca

C.abc

D.acb

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )

此题为判断题(对，错)。

若一个结点是某二叉树先序遍历序列的最后一个结点，则它必是该二叉树中序遍历序列中最后一个结点。(  )

写出对图所示二叉树进行先序、中序、后序遍历的结点序列，并画出该二叉树的先序线索二叉树。

 

在某二叉树上进行前序、中序遍历后发现该二叉树的前序序列的最后一个结点和中序序列的最后一个结点是同一个结点。请问该结点具有何种性质?为什么?【上海交通大学2003五(10分)】

二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()