问题
单项选择题
2010年5月第15题已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为()。
A.
B.
C.
D.
答案
参考答案:C
解析:
二叉树有三种遍历方式:先序遍历、中序遍历和后序遍历。
这三种遍历方式是以遍历根结点的位置而命名的,先遍历根结点的为先序遍历,中间遍历根结点的为中序遍历,最后遍历根结点的为后序遍历。除了根结点外,应该是先遍历左子树,后遍历右子树。本题根据先序遍历序列确定根结点,再根据中序序列划分左右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。具体步骤如下: