思路 前序遍历：中——左——右 中序遍历：左——中——右 先确定前序遍历的第一个节点为根节点，然后在中序遍历中找到该根节点，以根节点为基点，前一部分为左子树，后一部分为右子树。然后按照递归分部分操作。 伪代码 二叉树前序中序

这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD 复杂的二叉树遍历题目，------------------------------------------------------------------ 第一轮: 出E--->根E, 左BK, 右EFACD 排除了选项C和D 第二

#include #include struct tree{char data;struct tree *lchild;struct tree *rchild;};typedef struct tree * treptr;treptr build(treptr t)//先序建树{char c;c=getchar();if(c=='#'){t=NULL;}else{t=(treptr)malloc(sizeof(struct tree));t-