chhuach2005的专栏

1、二叉树遍历分析 二叉树的遍历有四种，先序、中序、后序和层序，其中，中序遍历配合其中任何一种遍历的结果都可以重建二叉树，先序和后序配合却无法重建二叉树。本人觉得编程之美书上代码清单3-12给出的代码不一定是最好的，代码冗长，复杂。在此给出自己的尝试和结果。 2、先序+中序重建二叉树 先给出一个子函数，检验字符search_char是否在字符串*s的区间[pbeg, pend]，也是是否能构

1.问题定义 给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。 要求遍历输出的结果分别为图2，图3和图4，其中图3和图4是扩展问题。                                           图1

编程之美3.8题，距离定为，树中两个节点之间的边数。书中的方法并不好，将左右子树的距离定义在节点中，一般的节点是已经定义好的，并无此项。 经分析，理解编写代码如下： 代码如下：