第三节.二叉树和分治法

Posted coldyan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三节.二叉树和分治法相关的知识,希望对你有一定的参考价值。

tips:

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

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

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

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

以上是关于第三节.二叉树和分治法的主要内容,如果未能解决你的问题,请参考以下文章

数据结构——第三章树和二叉树:02二叉树

树-第三节5:CC++和Java实现二叉树

(王道408考研数据结构)第五章树-第三节2:二叉树构造和重建

(王道408考研数据结构)第五章树-第三节3:线索二叉树

数据结构——第三章树和二叉树:01树和二叉树的类型定义

(王道408考研数据结构)第五章树-第三节1:二叉树遍历(先序中序和后序)