问答题 (1)试分别找出满足下列条件的所有二叉树:(a)前序序列和中序序列相同;(b)前序序列和后序序列相同;(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child,data,rchild),设计算法:从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(1 5分)】
【正确答案】正确答案:(1)本题在应用题第46题已有解答,请参考。(2)题目要求“从右向左依次将所有叶子的数据值放到a向量中”,这要使用“右子树一根结点一左子树”,的中序遍历。可以参照上题算法。
【答案解析】