二叉树中前序 中序 后序的互推

最近开始复习数据结构，就从二叉树开始吧c++ 1.复习前序 中序 后序 结构： 前序：根（左子树）（右子树） 中序：（左子树）根 （右子树） 后序：（左子树）（右子树）根 2. 前序+中序->后序 因为前序的结构，第一个是根，中序中根的位置是介于左子树和右子树，因此咱们能够经过前序得到根，经过中序将二叉树分裂，因为后序中的根在最后一个，因此咱们能够经过先左后右依次将分裂到最小的树的根存储便可，全部

>>阅读原文<<