神马品牌网福泉市牛场镇洗澡:急求程序
来源：百度文库 编辑：神马品牌网 时间：2024/05/05 10:42:19
题目； 要求唯一确定一棵二叉树。
具体：如果给出了遍利二叉树的前序序列和中序序列，如何用程序构造出一棵二叉树
用C语言呀
是新手呀
能给我程序吗
具体：如果给出了遍利二叉树的前序序列和中序序列，如何用程序构造出一棵二叉树
用C语言呀
是新手呀
能给我程序吗
假设前序为ABCDEFG，中序为CBDAEGF。
前序序列的第一个结点是根结点，即A，而中序序列中根的左子树的结点全在根结点左边，右子树结点全在根结点右边，所以A将中序序列分成了CBD，EGF，两者分别是根的左、右子树的中序序列。题目至此演变成，“已知树的前序为BCD，中序为CBD，求此树”和“已知树的前序为EFG，中序为EGF，求此树”两个子问题。明显地，此题是道递归题。
同意楼上的~~~楼主是新手吧~~