摘要：
个人答案： 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 using namespace std; 5 typedef long long ll; 6 const int MAXN=10000; 7 8 ll fib[ 阅读全文
摘要：
#include "Queue.h" // 测试代码 void Test(char actual, char expected) { if(actual == expected) printf("Test passed.\n"); else printf("Test failed.\n"); } i 阅读全文
摘要：
1 // 面试题8：二叉树的下一个结点 2 // 题目：给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？ 3 // 树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。 4 5 #include <stdio.h> 6 7 struct BinaryTree 阅读全文
摘要：
1 // 面试题7：重建二叉树 2 // 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输 3 // 入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, 4 // 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 阅读全文