二叉树遍历

前序遍历二叉树值为abcdefg，下面哪
个不可能是中序遍历）［美国著名软件公司M2013年11月笔试题］
A．abcdefg
B．gfedcba
C．bcdefga
D．bceadfg
解析：二叉树遍历原则如下：前序遍历是根左右，中序遍历是左根右，后序遍历是左右
根。如果前序遍历二叉树值为abcdefg，那么a一定是根，这样我们再来看选项D，如果
bceadfg是中序遍历，那么bce在左，a为根，dfg在右。根据前序遍历，bce就一定在dfg左边，
所以前序遍历二叉树值不可能为abcdefg。
答案：D