作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/25 17:36:38
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
A->Lchild=D,A->Rchild=C,D->lchild=B,C->lchild=E,C->rchild=F
后序遍历:BDEFCA