shangkexiaoxing的博客

本章包括：题目地址本题要求递归建立二叉树，而不是使用队列的层次建树方法，“递归建树”后再输出中序遍历序列题目地址本题较复杂，先从前序和中序序列得到原二叉树，再输出原二叉树后序序列题目地址此题值得一练，包含了二叉排序树的建树、前中后序遍历题目地址本题判断2个序列是否为同一个二叉搜索树序列，if（它们的中序和先序都一样），则相同，因为可以唯一确定一颗二叉树笔记注释较完整二叉树节点的数据结构、struct内的构造函数二叉排序树的建树、遍历main函数中对树的初始化，要初始化为空指针，node* roo

输入：输出：TuesdaySunday。

排序与查找可以说是计算机领域最经典的问题，在考研机试真题中经常出现，本章旨在讲解一些经典问题的解题方法，使读者在日后面对此类问题时能够做到游刃有余。查找部分介绍了两种简单的方法，即线性查找和二分查找，更为高效的查找方式将在关于数据结构章节介绍。

写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35两个小于1000000000的数输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。输入：123 45输出：54。

包括向量，队列和栈。

机试中的数学问题，不涉及深奥的算法和数据结构，只与数理逻辑相关，这里包括了：进制转换、最大公约数、最小公倍数、质数、分解质因数、快速幂、矩阵与矩阵快速幂、高精度整数。