问题详情

已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是( )。


A、aChed

B、deCab

C、deabe

D、Cedba

时间:2022-01-04 08:43 关键词:

答案解析

D
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历子结点;②中序首先遍历左子树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。