常见笔试题-（选择题）

常见笔试题-（选择题） 介绍一些面试题中经常出现的题目 1.已知中序、先序、后序其二，求另外一个。 中序遍历：左子树 ， 根 ，右子树 先序遍历：根 ，左子树 ，右子树 后序遍历：左子树， 右子树， 根 这道题的解法一般及时根据其中两个遍历，画出树的结构再求出另一个遍历的结果。 2.求平均寻道长度 3.哈希表 4.出栈顺序 5.哈夫曼树 5.结构体字节对齐 解析： 内存对齐规则是按照结构体成员的声

>>阅读原文<<