作业帮 > 综合 > 作业

已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/13 00:12:41
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
A->Lchild=D,A->Rchild=C,D->lchild=B,C->lchild=E,C->rchild=F
后序遍历:BDEFCA