2015 年 12月 9 日随笔档案 - 潜伏的大青蛙

2015年12月9日

摘要：对于给定前序和中序的重建方法。 1 前序的第一个元素一定是树的根节点，在中序集合中找到此元素，那么该元素的左面即为根的左子树，右面为右子树。 2 找到前序的第二个元素，重复上面的步骤。自写程序的效率大概为 n*n/2 或最大的那个元素（这点很坑，斟酌改掉）, 目前没发现更快的写法（自己写）结果... 阅读全文

posted @ 2015-12-09 19:47 潜伏的大青蛙阅读(268) 评论(0) 推荐(0)

将博客搬至CSDN

摘要：已转CSDN。阅读全文

posted @ 2015-12-09 19:36 潜伏的大青蛙阅读(168) 评论(0) 推荐(0)