已知二叉树的先序序列:cbhegaf,中序序列:hbgeacf,请画出所对应的二叉树

如题所述

首先根据先序序列,确定该树的根节点为C

再根据中序序列,得出其左子树相关结点为 hbgea,右子树只有一个节点f

再根据先序序列,得出左子树的根节点为b。。。以此类推,可得到整棵树的形状
温馨提示:答案为网友推荐,仅供参考