学习内容
1、什么是队列?
队列是限制在两端进行的插入和删除操作的线性表(注:为区分满队和空对,满队元素的个数比数组中的个数少一个)
2、什么是树?
树是有n个节点的有限集合,它满足有且仅有一个特定的根节点,其余节点又分成m个互不相交的有限集合。
3、树的基本概念?
度数:一个节点的子树的个数,其中,一棵树的度数是指该树种节点的度数。
树叶:度数为零的节点
高度:树中节点层数的值
4、什么是二叉树?
由一个根节点以及两颗互补交融的、分别称为左子树和右子树的二叉树组成。
5、二叉树的性质?
二叉树第i层上的节点多为2^(i-1)
深度为K的二叉树多有2^k-1
任意一颗二叉树中,树叶的数目比度数为2的节点的数目多一
满二叉树:
深度为k时有2^k-1个节点的二叉树
完全二叉树:
只有下面两层有度数小于2的节点,且下面一层的叶节点集中在左边的若干位置。
6、二叉树的存储以及遍历?
先序遍历:先访问根节点,再访问左子树,访问右子树
中序遍历:先访问左子树,再访问根节点,访问右子树
后序遍历:先访问左子树,再访问右子树,访问根节点
学习心得
通过对栈和队的学习,明白指针在数据结构中的重要性,所以在学习的过程中,要明白指针的指向,指针地址的操作。在树的学习中,重点需要注意的便是二叉树的一些性质,同时,要注重对递归的理解。
粤嵌教育创办于2005年是一家IT高新技术企业,专注IT职业教育13年,主要课程分别有嵌入式培训、ARM培训、Linux培训、C语言编程等IT培训课程服务。