设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。

admin2020-04-10  43

问题 设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(    )。

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析 由于后序序列最后遍历根结点,故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A,可排除A、B两项。由中序序列为BDCA,可确定该二叉树只有左子树,没有右子数,再由后序序列为DCBA,可确定左子树的根结点为B。前序序列访问完该树的根结点A后,再访问左子树的根结点B,故答案为C项。
转载请注明原文地址:https://kaotiyun.com/show/Iu6p777K
0

最新回复(0)