数据结构
liu_su
这个作者很懒,什么都没留下…
展开
-
二叉树遍历推导的一点思考
中午,写了一个数据结构的习题:已知前序遍历和中序遍历求该二叉树的后序遍历。总的来说,引出关于递归设计以及二叉树结构上的一些性质的思考。 先说递归的设计,如果说程序设计是数学思想的代码实现(当然,代码有独有的艺术性),那么递归的函数参数的设计则是体现数学思想的关键之一(例如迭代器参数可以清晰体现递归的方法的作用域,并且也可以将递归入口的特殊性和中间过程的调用一体化)。 再说为什么只能由前转载 2012-04-02 17:13:02 · 673 阅读 · 0 评论 -
二叉树遍历推断
本题是第十届青少年信息学奥赛题目: 二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列是( ) A 4257631 B 4275631 C 4275361 D 4723561 E 4526371 自己在大学学过,但不是很熟悉,结果遇到这道最基本的遍历题目还是费了九牛二虎之力才做出,结果还有点错误,最后参考了答案后才恍然大悟,这才记起转载 2012-04-05 10:28:29 · 952 阅读 · 0 评论