设为首页 加入收藏

TOP

【自考】数据结构之二叉树遍历
2015-07-24 11:34:29 来源: 作者: 【 】 浏览:4
Tags:自考 数据结构之二

什么是数据结构?

首先看看维基百科的定义:在计算机科学或信息科学中,数据结构(英语:data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。

课本中的定义:指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机中的存储方式,以及定义在该组数据上的一组操作。

有哪些内容?

直接看图了解数据结构的知识点,如下:

\

不管是算法还是逻辑结构,都是用数据说话的,所以要先明白了数据的基本概念。大的联系图中已给出,小的知识点需要我们去理解学习。

这篇博客主要讲一个好玩的知识点:<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPGgxPrb+subK97HpwPo8L2gxPgo8cD4gICC4xcTu0NS1xNaqyrayu9TZ17jK9qOssru2rrXDv8nS1M/Iv7S/tMrpoaPWsb3Tzai5/dK7tcDM4r2yyP3W1rHpwPooz8jQ8qOs1tDQ8qOsuvPQ8im1xMu8wrehozwvcD4KPHA+ICAgytfPyLi9zbzSu9XFo7o8L3A+CjxwPjxpbWcgc3JjPQ=="https://www.cppentry.com/upload_files/article/57/1_s5a4l__.png" alt="\">

例:一棵二叉树的先序遍历序列为ABCFHIDGJE,中序遍历序列为AHIFCJGDEB。

解题思路:

通过先序和中序或是中序和后序,都能唯一确定一颗二叉树

\

\


每确定一个节点就把它从序列中暂时去除,这样就不会干扰下一步,帮助我们理清思路。

总结:

用一种自己理解的方式去做,就会发现其实不难。最近好几个人问过这个问题,总是做着做着就把自己绕进去了。其实这里只要知道三种遍历的规则,理清思路,就没问题啦!

这只是个人理解,有更好理解的欢迎交流学习!

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇在归档模式下删除非系统文件的恢复 下一篇MongoDB step by step(一)Windo..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·哈希表 - 菜鸟教程 (2025-12-24 20:18:55)
·MySQL存储引擎InnoDB (2025-12-24 20:18:53)
·索引堆及其优化 - 菜 (2025-12-24 20:18:50)
·Shell 中各种括号的 (2025-12-24 19:50:39)
·Shell 变量 - 菜鸟教 (2025-12-24 19:50:37)