本文精选了微软笔试中的三道经典算法题目，包括二叉树的遍历问题及字符串子串数量计算。通过这些题目，读者可以深入了解二叉树遍历的不同方式及其应用，以及如何计算由特定字符构成的字符串的所有可能子串数量。
算法题 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!
扫一扫
1191
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
