摘要: 以下用递归和非递归实现斐波拉契函数,查看两种方法需要的时间。 输出: 632459860:00:00632459860:00:40.448000 可以发现,非递归实现不到1秒,递归实现需要40多秒 阅读全文
posted @ 2018-04-08 16:45 ybf&yyj 阅读(466) 评论(0) 推荐(0)
摘要: 二叉树的前序遍历为:{1,2,4,7,3,5,6,8},中序遍历为:{4,7,2,1,5,3,8,6},求后序遍历 输出结果: [7, 4, 2, 5, 8, 6, 3, 1]1 2 3 4 -1 5 6 -1 7 -1 -1 8 -1 -1 -1 -1 -1 阅读全文
posted @ 2018-04-08 12:11 ybf&yyj 阅读(602) 评论(0) 推荐(0)