麻烦帮忙解答一下数据结构的题目,谢谢

2024-10-31 03:11:42
推荐回答(1个)
回答1:

先说明下呀~ 你这句话: 后序:FIBCMADEH 应该是中序哟!

从先序看A开头说明A是根节点, 从中序看A左边的都是根节点的左子树,即FIBCM 看A右边的都是根节点的右子树,即DEH。

由于树具有递归的性质,再看先序,B是根节点的左字数的根节点,也可以看成根节点。 根据上面的特点,就可以层层推出二叉树的结构了。
最后得到二叉树的结构,用数组存放得
A B D I C ^ E F ^ ^ M ^ ^ ^ H