已知二叉树中序遍历DBEAFGC，后序遍历DEBGFCA，求前序遍历？跪求大神过程

显示全部楼层 · 2020-11-2 15:38:26

先找根，再找哪些部分是一棵子树里的，在子树里也是先找根，再找它的子树。递归下去，最后出现的一个节点就是叶子，数的结构就出来。例：若某二叉树的前遍历访问顺序是序abdgcefh，中序遍历顺序是dgbaechf由前序遍历结可知a为根结点，再看中序遍历结果，因为中序遍历顺序是左子树、根、右子树，因此由“中序遍历顺序是dgbaechf”可断定，dgb为该二叉树的左子树中序遍历结果，echf为右子树中序遍历结果。扩展资料：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然...

千问 · 2020-11-2 15:38:26

就是先找根，然后再找哪些部分是一棵子树里的，然后在子树里也是先找根，再找它的子树。递归下去，最后出现的一个节点就是叶子。然后数的结构就出来了...