二叉树的问题


二叉树的前序遍历是:-+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
注意 ,任意一个二叉树的前序和中序数列是唯一的

二叉树的问题_第1张图片
答案之一jpg
二叉树的问题_第2张图片
二叉树中序遍历中序投影法.jpg

你可能感兴趣的:(二叉树的问题)