摘自 编程之美编程之美的第3.8题求二叉树中节点的最大距离中，在总结的时候，作者讲了一个分析递归问题的体会；1、首先弄清楚递归的顺序。 在递归的实现中，往往需要假设后续的调用已经完成，在此基础之上，才实现递归的逻辑。2、分析清楚递归体的逻辑然后写出来。3、考虑清楚递归退出的边界条件。也就是说，那些....
分类：
其他好文 时间：
2014-08-22 12:12:06
阅读次数：
212
题目：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-08-20 19:40:12
阅读次数：
249
问题描述：写程序，求一棵二叉树中相距最远的两个节点之间的距离。10/ \6 14/ \ / \4 8 12 16分析：二叉树中最远的两个节点，要么是根和一个叶子节点，要么是两个叶子节点。代码实现： 1 // 11.cc 2 #include 3 using namespace std...
分类：
其他好文 时间：
2014-08-08 21:06:36
阅读次数：
207
