算法题 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!