摘要:
学过数据结构和算法的人都能很快的写出二叉树的三种遍历次序。 那么如果已经知道了遍历的结果,能不能把一颗二叉树重新构造出来呢? 1 //定义树的长度 2 #define TREELEN 6 3 #include 4 using namespace std; 5 6 struct Node 7 { 8... 阅读全文
摘要:
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法:用递归的方法 1 // 数据结构定义 2 struct NODE 3 { 4 NODE* pLeft; // 左子树... 阅读全文