知识大全 如何学习数据结构[4]
Posted 知
篇首语：敢说敢作敢为， 无怨无恨无悔。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 如何学习数据结构[4]相关的知识，希望对你有一定的参考价值。
对于中序遍历 它的后继如下 （ ）如有右孩子 后继是右孩子的最左下节点 （ ）若无右孩子 且是父母的左孩子 则后继就是父母 （ ）若无右孩子 且是父母的右孩子 则一直上溯到第一个 左祖先 （定义如前）则后继就是这个祖先 若无这样的祖先 说明已经遍历完毕
对于后序遍历 它的后继如下 （ ）若是父母的右孩子 则后继是父母 （ ）若是父母的左孩子 且父母无右子树 则后继是父母 （ ）若是父母的左孩子 父母有右子树 则后继是父母右子树的最先访问到的节点（指向父母的右子树后 一直往左 若不行的话 往右一步 一直到叶子）
总结完了 想一想 我们还能得到哪些提示？经常有一类型题目 要求求某个结点的直接前驱 其实求前序遍历的前驱和求后序遍历的后继是一样的 只不过把左换成右而已 前序遍历的求后继和后序遍历的求前驱 中序遍历的求前驱和中序遍历求后继都有这样的对称关系 因此 总结出共性的东西 许多题目就可以迎刃而解了 问一问读到这里的读者 你现在能够自己在脑子里面 非常轻松地像上面那样 把这个例子里面的情况都条理清楚地分析总结出来吗？如果现在还不行 到考试之前 你必须掌握到这种程度 才能得到一个自己很满意的分数
经过以上的三个过程复习 相信读者对数据结构的掌握就可以到达比较高的水平了 如果参加考试 获得一个比较满意的成绩也很有希望了 当然 达到这一步并不容易 大量的练习是真正掌握的必由之路 因此 我们建议大家能够下功夫把本书中的题目完整地做一遍 然后在学赛网远程测试平台中做模拟试题 能够真正把这些题都掌握 就意味着对数据结构这门课程的理解 以及对问题的分析能力都有很大的提高 这样在考场上即使遇到未曾见过的题目 也就可以从容应对了
cha138/Article/program/sjjg/201311/11241相关参考
数据结构是计算机软件和计算机应用专业的核心课程之一在众多的计算机系统软件和应用软件中都要用到各种数据结构因此仅掌握几种计算机语言是难以应付众多复杂的课题的要想有效地使用计算机还必须学习数据结构的有
数据结构学习讲座(C++)单链表（３） 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！单链表()下面
数据结构学习讲座(C++)单链表（２） 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！单链表()&n
数据结构学习讲座(C++)单链表（１） 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！单链表()&n
数据结构学习讲座(C++)双向链表 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！双向链表
前面的话轻舟曾经热衷于把自己复习时候遇到的问题和总结的经验在学赛网论坛中分享给大家不过来了交大以后发现这里卧虎藏龙自己只不过是溪底小虾一个于是放弃了以前出数据结构笔记的打算不过最近在学赛论坛中又有
数据结构是介于数学计算机硬件和计算机软件三者之间的一门核心课程 在计算机科学中数据结构不仅是一般程序设计的基础而且是设计和实现编译程序操作系统数据库系统及其它系统程序和大型应用程序的重要基础
然而只有逻辑结构是不够的程序要能够运行必须把数据的逻辑结构在计算机中表示出来也就是设计物理结构大多数高级语言都对数据的物理结构有较好支持如各种数据类型作者在解释数据类型的概念时说到引入数据类型的目
对于总结共性问题上这里举一小个例子(呵呵我当初总结出这个并且和kaoyan斑竹一具讨论确定后三天就在年交大第一题考出类似东东）比如树的遍历不管是递归还是非递归也不管是线索树还是头结点有父母信息的树
有的学校有别的特殊要求也一并背会如上海交通大学喜欢考平均复杂度的分析这样的题目我们在书上可以找到这样的分析一共十一个全部背会就免去了在考场上分析的麻烦如果连答案都能记住那么也不会因为粗心失分了这一