6月29日韧之队开展了数据结构数组和广义表、树和二叉树的学习,今天主要学习的内容是了解并掌握数组、树和二叉树的定义以及一些用法和注意的细节。树和二叉树的定义是需要掌握的基本内容,二叉树的性质、二叉树的存储结构、二叉树的遍历是我们必须要拓展的内容。这其中二叉树的存储结构分为顺序存储结构和链式存储结构。
韧之队队队员根据自身情况和时间安排的不同,进行加练或只掌握基本原理。总体来看学习效果甚好。从根节点开始,逐层访问各子节点。层序遍历的结果是:ABDCEF
前、中、后序遍历都采用递归的方式,实际上也就是用到了栈。而层序遍历则用队列的方式实现,具体的步骤如下:
(1)初始化一个队列,二叉树的根节点进队,即插入队尾。
(2)队首的树节点出队,访问这个树节点。先看它有没有左孩子,如果有,就让左孩子进队。再看它有没有右孩子,如果有,就让右孩子也进队。
(3)重复过程(2),直到队列清空为止。
http://www.dxsbao.com/shijian/450171.html 点此复制本页地址