数据结构（王卓老师版本一）

1.

2.

 

 2.线性表

 

3.栈和队列

 

 

 ​​​​​​递归就相当于栈的操作。 

 

 

 

 

 

4.串、数组和广义表

 

 

5.树和二叉树

 

 

只有知道中序列和前序列或前序列中的一项就可以画出二叉树了。

总结一下，目前学了三种树的遍历法：第一种：递归法，根据根结点的visit顺序分为先中后序三种。第二种：栈法、通过遇到根结点就push，无根结点就pop访问直到结束。第三种：队列法，

所以又分为前序线索二叉树、中序线索二叉树、后序线索二叉数

 

树和二叉树的结构转换：通过二叉链表进行转换