摘要：
学过数据结构和算法的人都能很快的写出二叉树的三种遍历次序。 那么如果已经知道了遍历的结果，能不能把一颗二叉树重新构造出来呢？ 1 //定义树的长度 2 #define TREELEN 6 3 #include 4 using namespace std; 5 6 struct Node 7 { 8... 阅读全文
posted @ 2014-12-23 22:45
智者无惧
阅读(139)
评论(0)
推荐(0)
摘要：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法：用递归的方法 1 // 数据结构定义 2 struct NODE 3 { 4 NODE* pLeft; // 左子树... 阅读全文
posted @ 2014-12-23 11:27
智者无惧
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号