已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
问题描述：
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
答
A->Lchild=D,A->Rchild=C,D->lchild=B,C->lchild=E,C->rchild=F
后序遍历：BDEFCA