二叉树的问题
2017-09-22 本文已影响0人
ByiProX
二叉树的前序遍历是：-+abc*de/f，后续遍历是：bad*c+f/e-，则层序遍历和中序遍历依次为：
A. -+eacf/b*d ab+d*c-fe/
B. -+eac/b*fd ba+d*c-fe/
C. -+eacf/b*d ba+d*c-fe/
D. -+eac/b*fd ab+d*c-ef/
答案为D
注意 ，任意一个二叉树的前序和中序数列是唯一的
答案之一jpg
二叉树中序遍历中序投影法.jpg
