WooKinson

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

2018年4月16日

摘要: 记: 一开始解题根据惯用FBI树解法:建树->递归判断数据并记录->后序输出树 这种解法在输入n较大时会出现超时现象, 明显在建树以及后序输出遍历输出树的过程浪费了很多时间; 本题中的数据采用二叉树存储,而且是后序遍历输出树, 所以我们可以采用类似二分查找的形式, 先对输入数据进行二分区,然后进行判 阅读全文
posted @ 2018-04-16 12:23 WooKinson 阅读(323) 评论(0) 推荐(0) 编辑