回 帖 发 新 帖 刷新版面

主题:未知二叉树,已知前序和中序,求后序~高手帮帮忙啊~~

如果已知一个未知的二叉树的前序和后序,要求用C写出能求出中序的程序~~
跪求各位高手帮忙~~
小弟十分想学要数据结构~所以就此问题已经想了6天了(至此帖为止),但是却毫无头绪!怎么才能用前序和后序确立一个唯一二叉树啊,如果这只是一道填空题大家口算就能出结果了,但是要是用C编成程序,我真的是很苦恼啊~~
所以
小弟在此跪求各位高手能“高”抬贵“手”给小弟点帮助~~小弟深表感谢啊~

回复列表 (共2个回复)

沙发

你钻进死胡同了,只有知道中序和其他任意一种才能求第三种,知道前后是没办法求中序的,纵然能凑出来,结果也是不唯一的.

板凳

错了 错了 ,是知道前序和中序,求后序,晕死,刚知道自己写错了,大家帮帮忙啊~~~~晕了~

我来回复

您尚未登录,请登录后再回复。点此登录或注册