一、学习时间

2018年3月27日

二、课程安排

队列、树

三、学习内容

1. 什么是队列

队列是限制在两端进行的插入和删除操作的线性表(注：为区分满队和空对，满队元素的个数比数组中的个数少一个)

2.什么是树

树是有n个节点的有限集合，它满足有且仅有一个特定的根节点，其余节点又分成m个互不相交的有限集合。

3.树的基本概念

度数：一个节点的子树的个数，其中，一棵树的度数是指该树种节点的最大度数。

树叶：度数为零的节点

高度：树中节点层数的最大值

4.什么是二叉树

由一个根节点以及两颗互补交融的、分别称为左子树和右子树的二叉树组成。

5.二叉树的性质

二叉树第i层上的节点最多为2^(i-1)

深度为K的二叉树最多有2^k-1

任意一颗二叉树中，树叶的数目比度数为2的节点的数目多一

满二叉树：

深度为k时有2^k-1个节点的二叉树

完全二叉树：

只有最下面两层有度数小于2的节点，且最下面一层的叶节点集中在最左边的若干位置。

6.二叉树的存储以及遍历

先序遍历：先访问根节点，再访问左子树，最后访问右子树

中序遍历：先访问左子树，再访问根节点，最后访问右子树

后序遍历：先访问左子树，再访问右子树，最后访问根节点

五、学习心得

通过对栈和队的学习，明白指针在数据结构中的重要性，所以在学习的过程中，要明白指针的指向，指针地址的操作。在树的学习中，重点需要注意的便是二叉树的一些性质，同时，要注重对递归的理解。