由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树 下面程序的作用是实现由已知某二叉树
遍历,序列,程序
已帮助 人
由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struct Node {char info；struct Node*llink，*rlink；)TNODE； char pred[MAX]，inod[MAX]; main(int argc，int**argv) {TNODE*
请帮忙给出正确答案和分析，谢谢！
-
参考答案：(1)*ppos／／根结点 (2)rpos=ipos (3)rpos--ipos (4)ipos (5)ppos+1(1)*ppos／／根结点(2)rpos=ipos(3)rpos--ipos(4)ipos(5)ppos+1