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

geodoer

于 2018-10-04 16:31:33 发布

阅读量2.6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/summer_dew/article/details/82938388

102 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了如何根据二叉树的前序和中序序列创建其二叉链表，详细解答了严蔚敏《数据结构》C语言版习题6.65。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：严蔚敏《数据结构》C语言版本习题册 6.65

【题目】6.65
已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中，试编写算法建立该二叉树的二叉链表。

【答案】

// 6.65 前序序列、中序序列-->二叉链表
BiTNode* PreInOrderToBiTree(char *prestr, char *instr, int prestart, int preend,</

了解本专栏

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