Question

已知二叉树的先序遍历序列为“ABDECFG”和中序遍历序列“DBEAGFC” ？

已知二叉树的先序遍历序列为“ABDECFG”和中序遍历序列“DBEAGFC” .
1.请描述由两个序列构造唯一的二叉树的过程
2.用“括号表示法”写出该树的表达式
3.写出其层次遍历和后序遍历的序列
4.写出二叉树的二叉链结点类型的数据结构，并写出对应先序遍历算法（递归）

Answer 1

1 先序序列 顺序是 根左右 首先出现的是根  中序序列 是左根右 以 第一个为例  先序 中 A 是根

节点 再 看中序 A左边的是 左子树 (DBE)A 右边的是右子树 (GFC)。然后之后的都和这个差不多

不懂的话还可以看看我的这个回答，更加的详细。更多参考资料 

3

二叉树实际图形

层次遍历： ABCDEFG

后序遍历：DEBGFCA

4:typedef struct node{// 构造每一个根节点 所含的数据类型/
int data;
struct node *lChild;//左子树
struct node *rChild;//右子树
}Node;

void preOrder(Node *root){//先序遍历 递归方法
if(root!=0){
printf("%d\t",root->data);//根节点
preOrder(root->lChild);//左子树
preOrder(root->rChild);//右子树
}
}

回答不易 ，如对答主有帮助，请点赞，采纳。