注册
登录|
微信刷题

设二叉树的前序序列为ABCDEF，中序序列为BDFECA,则该二叉树的后序序列为

A BDFECA
B FEDCBA
C ABCDEF
D CBAFED

参考答案： C

解题思路：由前序序列为ABCDEF知，A为根结点，由中序序列为BDFECA知，BDFEC为左子树，无右子树。由前序序列为...BCDEF知，B为右子树的根，与A相连;由中序序列为...BDFEC知，DFEC都排在B的右侧，B无左。……分析画出二叉树，再求后序序列为:FEDCBA。>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师