数据结构知道先序遍历和中序遍历怎么求后续遍历?

2025-01-01 11:08:41
推荐回答(2个)
回答1:

先找到根结点,先序遍历的最开始一个是根节点(后序就是反过来);
然后在中序里面找到那个根结点,左边的是左子树,右边的是又子树;
然后以此类推,以你那个为例:
先是A(在先序里面看),BFDG,左子树;CEH右子树(中序看)。
然后B,左子树为空,FDG右子树。
然后C,。。
。。
以上步骤你可以画出二叉树,然后的就简单了

回答2: