砚的专栏

<br /><br />原文链接：http://null.bokee.com/209747.html<br />(一)三种遍历树的算法<br />     递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。<br />一.为什么要学习递归与非递归的转换的实现方法?<br />     1)并不是每一门语言都支持递归的.<br />     2)有助于理解递归的本质.<br />     3)有助于理解栈,树等数据结构.<br />二.

<br />Nim游戏与取火柴问题<br /> <br />Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）<br /> <br />条件满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言）有限的合法移动集合中任选一种进行移动

讨论本题：题目描述：若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。分析：首先要明确一个基础的问题，前序遍历的顺序是：根、左、右；中序遍历的顺序是：左、根、右；后序遍历的顺序是：左、右、根。所以这里的前中后都是指的根的位置。就说上面这棵二叉树的遍历结果吧：前序：abdgcefh中序：dgbaecfh后序：gdbehfca如何分析前序中序后序的