摘要： 题目：输入1个链表，输出该链表倒数第k个节点，有头指针和尾指针。链表倒数第0个节点是链表的尾指针节点。代码:/* 尾指针是倒数第0个，则倒数第k个是正数第len-k个，计算len */#includeusing namespace std;typedef struct node{ int key; struct node* next;}List;List* head=NULL;List* tail=NULL;void create_list(void){ int data; while(cin>>data,data!=-1) { List *... 阅读全文

摘要： 题目： 如果把二叉树看成一个图，父子节点之间的连线看成是双下那个的，我们姑且定义距离是两个节点之间边的个数，写1个程序，求1棵二叉树中相距最远的两个节点之间的距离解： 提示把二叉树看成图，有点误导的意思。 首先，两个节点之间的距离不存在重叠的边，其次，从1个节点到另1个节点的走法，肯定是第1个节点走到拐点，然后开始想第2个节点走，这个拐点一定是第1，2个节点的共同祖先。因此可用递归解决。 给定树T，首先求出树T的左子树的高度left_height，然后求出树T的右子树的高度right_height,那么假如说这个最大距离经过的拐点是T，那么这个最大距离就是left_height+right.. 阅读全文