前序遍历二叉树值为abcdefg,下面哪
个不可能是中序遍历)[美国著名软件公司M2013年11月笔试题]
A.abcdefg
B.gfedcba
C.bcdefga
D.bceadfg
解析:二叉树遍历原则如下:前序遍历是根左右,中序遍历是左根右,后序遍历是左右
根。如果前序遍历二叉树值为abcdefg,那么a一定是根,这样我们再来看选项D,如果
bceadfg是中序遍历,那么bce在左,a为根,dfg在右。根据前序遍历,bce就一定在dfg左边,
所以前序遍历二叉树值不可能为abcdefg。
答案:D
转载于:https://www.cnblogs.com/yihujiu/p/6379210.html