根据层次遍历和中序遍历的结果还原一颗二叉树

转自:http://blog.csdn.net/matrixdwy/article/details/3111808 ios 此文件描述了根据层次遍历，中序遍历的结果来还原二叉树的算法算法 咱们先分别给出一个层次遍历，和一个中序遍历的结果字符串  层次  A B C D E F G  中序  D B A F E G C 其对应的二叉树是：        A      /  /      B  C  

>>阅读原文<<