数据结构学习总结

新学的数据结构老师已经开始讲授，开始的两节课的内容就是之前学的stl的相关内容，在之后就是，树及二叉树。
（1）每个元素称为结点(node)；
（2）有一个特定的结点，称为根结点或树根（root）；
（3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集合称为这棵树的子树。
树的基础概念前面的已经说过，这次就只说一下拓展延伸的内容。
A、先序（根）遍历：先访问根结点，再从左到右按照先序思想遍历各棵子树。

B、后序（根）遍历：先从左到右遍历各棵子树，再访问根结点。
　C、层次遍历：按层次从小到大逐个访问，同一层次按照从左到右的次序。
　先序遍历：若二叉树为空，则空操作，否则
①访问根结点
②先序遍历左子树
③先序遍历右子树
中序遍历：若二叉树为空，则空操作，否则
①中序遍历左子树
　②访问根结点
③中序遍历右子树
后序遍历：若二叉树为空，则空操作，否则
①后序遍历左子树
②后序遍历右子树
③访问根结点
这些大体就是除了基本操作外的一些延伸做法，我们对其有所了解，当然还是要将之前的二分法做会做懂。