6月29日韧之队开展了数据结构数组和广义表、树和二叉树的学习,今天主要学习的内容是了解并掌握数组、树和二叉树的定义以及一些用法和注意的细节。树和二叉树的定义是需要掌握的基本内容,二叉树的性质、二叉树的存储结构、二叉树的遍历是我们必须要拓展的内容。这其中二叉树的存储结构分为顺序存储结构和链式存储结构。
韧之队队队员根据自身情况和时间安排的不同,进行加练或只掌握基本原理。总体来看学习效果甚好。从根节点开始,逐层访问各子节点。层序遍历的结果是:ABDCEF
前、中、后序遍历都采用递归的方式,实际上也就是用到了栈。而层序遍历则用队列的方式实现,具体的步骤如下:
(1)初始化一个队列,二叉树的根节点进队,即插入队尾。
(2)队首的树节点出队,访问这个树节点。先看它有没有左孩子,如果有,就让左孩子进队。再看它有没有右孩子,如果有,就让右孩子也进队。
(3)重复过程(2),直到队列清空为止。
http://www.dxsbao.com/shijian/450171.html
点此复制本页地址
江南布衣再现“邪典童装”,别披着艺术的外衣荼毒下一代了近日,有网友发帖称,江南布衣集团旗下童装品牌jnbybyJNBY在网店所售的一条儿童短袖连衣裙画风诡异。裙子上疑似印有一个跌倒的小孩……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
博士生逗流浪猫被通报,遵守规则是对自己和他人的负责近日,上海交通大学徐汇校区一名博士研究生孟某在校区内近距离用小草逗流浪猫,且未佩戴手套,学校对其进行了全校通报的处罚,并取……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
4月7日,因百度涉嫌传播低俗信息,国家互联网信息办公室指导北京市互联网信息办公室,针对百度App多个频道存在严重违规问题,约谈百度公司负责人,要求立即整改相关频道。为给大众提供更好……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
4月7日,因百度涉嫌传播低俗信息,国家互联网信息办公室指导北京市互联网信息办公室,针对百度App多个频道存在严重违规问题,约谈百度公司负责人,要求立即整改相关频道。为给大众提供更好……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
4月7日,因百度涉嫌传播低俗信息,国家互联网信息办公室指导北京市互联网信息办公室,针对百度App多个频道存在严重违规问题,约谈百度公司负责人,要求立即整改相关频道。为给大众提供更好……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
4月7日,因百度涉嫌传播低俗信息,国家互联网信息办公室指导北京市互联网信息办公室,针对百度App多个频道存在严重违规问题,约谈百度公司负责人,要求立即整改相关频道。为给大众提供更好……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
4月7日,因百度涉嫌传播低俗信息,国家互联网信息办公室指导北京市互联网信息办公室,针对百度App多个频道存在严重违规问题,约谈百度公司负责人,要求立即整改相关频道。为给大众提供更好……
温宇涵 西南科技大学文学与艺术学院查看全文 >>
4月7日,因百度涉嫌传播低俗信息,国家互联网信息办公室指导北京市互联网信息办公室,针对百度App多个频道存在严重违规问题,约谈百度公司负责人,要求立即整改相关频道。为给大众提供更好……
温宇涵 西南科技大学文学与艺术学院查看全文 >>