1.某航空公司有M个城市之间的全连通运营线路，最近业务扩张，新增了N（>1)个城市。为了保持其全连通运营的特色，公司新增了58种单程票（往与返各算一种单程票，没有联程票）；那么扩张后，该航空公司有（）个城市间的运营能力。
解析：
int型字长问题：
① C/C++规定int字长和机器字长相同；
② 操作系统字长和机器字长未必一致；
③ 编译器根据操作系统字长来定义int字长；
由上面三点可知，在一些没有操作系统的嵌入式计算机系统上，int的长度与处理器字长一致；有操作
系统时，操作系统的字长与处理器的字长不一定一致，此时编译器根据操作系统的字长来定义int字长:"
比如你在64位机器上运行DOS16系统，那么所有for dos16的C/C++编译器中int都是16位的;在64位机器上
运行win32系统，那么所有for win32的C/C++编译器中int都是32位的"
常见基本类型的字节大小
32位操作系统
char ：1个字节(固定)
*(即指针变量): 4个字节(32位机的寻址空间是4个字节。同理64位编译器)(变化*)
short int : 2个字节(固定)
int： 4个字节(固定)
unsigned int : 4个字节(固定)
float: 4个字节(固定)
double: 8个字节(固定)
long: 4个字节
unsigned long: 4个字节(变化*,其实就是寻址控件的地址长度数值)
long long: 8个字节(固定)
64位操作系统
char ：1个字节(固定)
*(即指针变量): 8个字节
short int : 2个字节(固定)
int： 4个字节(固定)
unsigned int : 4个字节(固定)
float: 4个字节(固定)
double: 8个字节(固定)
long: 8个字节
unsigned long: 8个字节(变化*其实就是寻址控件的地址长度数值)
long long: 8个字节(固定)
除了*与long随操作系统子长变化而变化外，其他的都固定不变(32位和64相比)
bool 1个字节 char 1个字节 int 4个字节 float 4个字节 doubl 8个字节 long long 8个字节
3、已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。
前序为根左右，中序为左根右，后序为左右根
分析：1、通过前序遍历可以看出A为根节点，由于A为根节点根据后序遍历中的结果判断出DEC为左子树，而HFBG为右子数;
2、对于左子树经过前序遍历得到---》CDE，所以C为根节点; 而在中序遍历中结果是DEC，所以DE是C的左子叶，D是E父节点，且E不可能为D的左子树。
3、对于右子数经过前序遍历得到---》FHGB，所以F为根节点; 而在中序遍历中结果是HFBG，所以H为左子树，BG为右子树，在前序遍历里面是GB所以判断G是根
一旦判断出G为根在中序遍历中BG的顺序表明B为G的左子树。到此全部的元素位置判断完毕。
4、根据后续遍历顺序是左右根可得结果为：EDCHBGFA