算法与数据结构——微软笔试题

算法题 94：前序中序遍历（微软笔试题）

题目：如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？
A、abcdefg
B、gfedcba
C、bcdefga
D、bceadfg

***********************************************************************************************************************************

算法题 112：二叉树与前序、中序、后序遍历（微软笔试题）

题目：（不定项选择题）根据下面哪些可以确定一棵二叉树？（）
A、前序遍历和中序遍历
B、前序遍历和后序遍历
C、中序遍历和后序遍历
D、后序遍历

***********************************************************************************************************************************

算法题 121：字符串子串（微软笔试题）

题目：n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串？
A、n+1
B、n(n+1)/2 + 1
C、2^n-1
D、n!

***********************************************************************************************************************************

#

***********************************************************************************************************************************