作业帮VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?A.cedba B.acbed C.decab D.deabc
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/03 14:46:21
x͑N@_ ( w ֦Rh4PH5 /Sf
(zց;-\G
!v+=~>:pcDD٤ S %k kaᔟ_Q)Y*J4P3_ۙ#!MA
BcV1iA98|cOخ`&'.{" g-p\PyKEΟ}ϵZU*xLmX >V8a03l$E4йa
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?A.cedba B.acbed C.decab D.deabc
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
A.cedba
B.acbed
C.decab
D.deabc
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?A.cedba B.acbed C.decab D.deabc
【解析】 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项A).