[关注]有关已知二叉树的前序和中序,求后序问题的独特算法.
这几天偶来这里转了转,发现这里有不少的朋友问到这样一个问题:
已知二叉树的前序和中序,求后序.
然后偶也看了不少朋友的解答,基本上都是先还原出二叉树,然后再遍历求出后序,程序都挺麻烦的...
呵呵,在C++探路者,偶也曾经提出了这个问题,想看看大家的解法,可惜都是同样的做法..
呵呵,其实偶知道一个好方法的~~~~:D
偶现在就公布答案~~~~~~! 不过先声明,这并不是我的原创... (不要打我呀!)
这是一个比较少见的方法.在保证前序和中序的正确性和无二义性下,比标准解法要简单得多.有兴趣的朋友可以前去C++探路者看看: http://cpp.aosee.com/bbs/. 算法与数据结构版. 这个算法还可以推广到已经后序和中序 求前序的问题上.
同样希望有不同见解的朋友能继续就这个问题进行讨论.偶不是高手的说,如果有错误,还请指出~可以在这里跟帖,也可以到论坛去回复.当然,我建议去论坛回复,因为这样子我比较能顾及~
最后,希望大家以后也能多到C++探路者坐客,关心这个初学者的论坛:) 谢谢! 同时散分:)