https://vinfai.github.io/

原创 [二叉树]已知后序/中序遍历，求先序遍历

[二叉树]已知后序/中序遍历，求先序遍历 二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是什么   1.由后序（LRD）得知C肯定为根结点 2.由中序(LDR) 以c为根节点该树必然只有左子树 3.先从后序入树 dabec ，由遍历规则得知,e 为第二层节点 ，于是有          c       e   4.结合中序遍历debac观察...