数据结构
zheng_guan
逆流而上
展开
-
二叉数的先序、中序、后序遍历
我们从一道笔试题目来分析:已知一棵二叉树,先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是(CFHGEDBA)--------------------------------------------------------------------------------------------------------------------------原创 2017-04-05 23:33:07 · 2573 阅读 · 0 评论 -
递归的四条基本法则
编写递归程序时,需要牢记以下四条法则:1. 基准情形:基准情形下,无需递归就可以解出;例:f(x)=f(x-1)+2 f(0)=0; 则x=0为基准情形2. 不断推进:对于需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情形推进;3. 设计法则:假设所有的递归调用都能运行;4. 合成效益法则:在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。...原创 2019-03-06 13:26:39 · 685 阅读 · 0 评论