6.65专题

[二叉树] △ 已知前序序列、中序序列 创建 二叉树(二叉链表)(严蔚敏《数据结构》6.65)

题目来源:严蔚敏《数据结构》C语言版本习题册 6.65 【题目】6.65 已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中,试编写算法建立该二叉树的二叉链表。 【答案】 // 6.65 前序序列、中序序列-->二叉链表BiTNode* PreInOrderToBiTree(char *prestr, char *instr, int prestart, int preend,