摘要： 已知前序是ABCDEFG 中序是CBEDAFG 求二叉树 首先从取前序第1个字母(A) 按此字母把中序分成两段 (CBED) (AFG) A做根 (CBED)做左子树 (FG)右子树 再按长度把前序后面的部分分成(BCDE) (FG) 问题就转换成 已知前序是BCDE 中序是CBED 求二叉树 和 已经前序是FG 中序是FG 求二叉树 看出来了没有,递归求解的. 下面的步骤... 阅读全文