主题：前序中序构造二叉树
yawei
[专家分：0] 发布于 2007-07-09 08:49:00
前序中序构造二叉树
回复列表 （共2个回复）
沙发
游侠UFO [专家分：1200] 发布于 2007-07-09 12:16:00
前序的第一个元素就是二叉树根，然后在中序中找出这个元素，中序中这个元素的左边的元素即左子树，右边的元素即右子树。然后在前序中根据中序找出的左右子树划分出左右子数。然后在左右子二叉数中继续执行上述操作，直到结束。
板凳
sss333二代 [专家分：40] 发布于 2007-07-10 08:18:00
正确
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 前序中序构造二叉树