韧之队程序竞赛团队6月29日活动内容

6月29日韧之队开展了数据结构数组和广义表、树和二叉树的学习，今天主要学习的内容是了解并掌握数组、树和二叉树的定义以及一些用法和注意的细节。树和二叉树的定义是需要掌握的基本内容，二叉树的性质、二叉树的存储结构、二叉树的遍历是我们必须要拓展的内容。这其中二叉树的存储结构分为顺序存储结构和链式存储结构。

韧之队队队员根据自身情况和时间安排的不同，进行加练或只掌握基本原理。总体来看学习效果甚好。从根节点开始，逐层访问各子节点。层序遍历的结果是：ABDCEF

前、中、后序遍历都采用递归的方式，实际上也就是用到了栈。而层序遍历则用队列的方式实现，具体的步骤如下：

（1）初始化一个队列，二叉树的根节点进队，即插入队尾。

（2）队首的树节点出队，访问这个树节点。先看它有没有左孩子，如果有，就让左孩子进队。再看它有没有右孩子，如果有，就让右孩子也进队。

（3）重复过程（2），直到队列清空为止。

http://www.dxsbao.com/shijian/450171.html 点此复制本页地址