摘要： 题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};答：#include "stdafx.h"#include <iostream>#include <fstream>using namespace std;struct ListNode{ int m_nKey; ListNode* m_pNext;};//构造链表void CreateList(ListNode *&pHead){ fstr 阅读全文

摘要： 题目：输入一个已经按升序排序过得数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求：时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。举例：输入数组1、2、4、7、11、15和数字15.由于4 + 11 = 15，因此输出4和11。、答：#include "stdafx.h"#include <iostream>using namespace std;void FindNumber(int arr[], int length, int num){ if (NULL == arr || length <= 0) 阅读全文

摘要： #include "stdafx.h"#include <fstream>#include <iostream>using namespace std;typedef struct _Node{ int data; struct _Node *left; struct _Node *right; int bf; //平衡因子 _Node() { data = 0; left = NULL; right = NULL; bf = 0; }}Node, *_PNode;//创... 阅读全文

摘要： #include "stdafx.h"#include <iostream>using namespace std;//*****************************满二叉树先序、中序和后序之间的转换*****************************begin//先序序列转换为后序序列//参数说明： (in) pre ———— 先序数组// (out) post ———— 后序数组// (in) preLow ———— 先序的第一个结点的下标// (in) preH... 阅读全文