首页 > 其他 > 详细

第三节.二叉树和分治法

时间:2016-09-06 10:31:51      阅读:220      评论:0      收藏:0      [点我收藏+]

tips:

1.掌握用栈来实现非递归法的前序遍历和中序遍历。

2.区分递归和分治。分治是一种算法,递归是程序的一种实现方式。递归不一定有分治的思想,例如在二叉树遍历中,遍历法也是用递归实现的,但它不是分治法。90%的二叉树题目考虑用分治法。

3求层序遍历的题目要用BFS。掌握用一个队列来做二叉树的层序遍历。

4了解一下用DFS来做层序遍历。

第三节.二叉树和分治法

原文:http://www.cnblogs.com/coldyan/p/5844658.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!