摘要：
问题描述：对树的遍历有，前序遍历，后序遍历。（注意，这里前后序的定义是指节点本身和它的子结点之间的访问顺序关系，而不是某个节点的子结点之间的访问顺序关系，即这里的序指的是父子关系，而非子间关系）。对二叉树又有中序遍历。由于树的递归性，所以这些遍历采用递归函数实现非常直观简便。但对于一个给定的二叉树，要求手工计算出各种序遍历结果时，由于递归函数从计算机实现角度易于理解，而从手工演算来说并不适合，所以我采用了一种虚拟路径穿过序点的方法来实现手工给出一个二叉树的遍历结果。 阅读全文
2013年5月8日 #