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

admin2017-10-26  9

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

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

答案A

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

  由此可知后序遍历序列为BDECA。
转载请注明原文地址:https://kaotiyun.com/show/82kx777K
0

随机试题
最新回复(0)