数据结构，某二叉树前序遍历ABCDEFG,中序遍历CBDAEFG,求后序遍历及一般方法
最新回答
风间白鹿
2024-08-16 10:39:15
前序遍历
的，找到根a,然后看中序遍历找到左子树(cbd),右子树(efg),之后看前序，找到根b，再看中序遍历，b为左，d为右，右子树同理，前序遍历知e为根，
中序遍历知，fg为右，前序遍历知f为根，g为右。
所以整棵树如下：
a
b e
c d f
g
后序遍历为cdbgfea
热门标签
