首页 > 代码库 > 第三节.二叉树和分治法
第三节.二叉树和分治法
tips:
1.掌握用栈来实现非递归法的前序遍历和中序遍历。
2.区分递归和分治。分治是一种算法,递归是程序的一种实现方式。递归不一定有分治的思想,例如在二叉树遍历中,遍历法也是用递归实现的,但它不是分治法。90%的二叉树题目考虑用分治法。
3求层序遍历的题目要用BFS。掌握用一个队列来做二叉树的层序遍历。
4了解一下用DFS来做层序遍历。
第三节.二叉树和分治法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。