一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】

admin2017-10-26 11

问题一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】

选项 A、BDECA
B、BCADE
C、ECBDA
D、ABDCE

答案A

解析由先序遍历序列和中序遍历序列
得知二叉树为：

由此可知后序遍历序列为BDECA。

转载请注明原文地址:https://kaotiyun.com/show/82kx777K

计算机软件基础

相关试题推荐

随机试题

最新回复(0)