行云

行至水穷处,坐看云起时。

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2012年4月10日

摘要: 题目:知道一棵二叉树的前序序列、中序系列,打印出它的后序系列下面算法的时间复杂度:O(n^2) -- 最坏情况就是左单支树/* Kown the preorder listing and the inorder listing of a tree, print it's postorder listing*/void PrintPostOrder(const char *pre, int s1, int e1, const char *in, int s2, int e2){ if (s1 > e1 || s2 > e2) re... 阅读全文
posted @ 2012-04-10 21:31 windflying 阅读(492) 评论(0) 推荐(0) 编辑