根据二叉树前序/中序结果，建立二叉树

来源：互联网发布：如何统计筛选后的数据编辑：程序博客网时间：2024/05/14 02:00

在网上看到一篇文章，感到有些意思，按照他的题目和所提示的原理，编写了如下函数

//根据前序遍历和中序遍历的结果，建立二叉树void create_str_tree(Node*& pRoot, std::string& pre, std::string& back){if(pre.size() > 0x00){char ch = pre.at(0x00);std::string::size_type pos = back.find(ch);pRoot = new Node();pRoot->left = NULL;pRoot->right = NULL;pRoot->data = ch;std::string back_left = "";std::string back_right = "";std::string pre_left = "";std::string pre_right = "";if(pos != std::string::npos){back_left  = back.substr(0x00,pos);back_right = back.substr(pos + 0x01,back.size());pre_left   = pre.substr(0x01,pos);pre_right  = pre.substr(pos + 0x01,pre.size());}create_str_tree(pRoot->left,pre_left, back_left);create_str_tree(pRoot->right,pre_right, back_right);}}调用之：std::string pre = "ABDGCEFH";std::string back = "DGBAECHF";create_str_tree(pRoot,pre,back);输出如下：前序：A B D G C E F H中序：D G B A E C H F后序：G D B E H F C A

可以利用我之前的二叉树代码，打印相应的结果。
这篇文章主要是因为我在网上看到了这边文章，不过只看了原理思想的部分，他的具体代码暂时没参考。
有兴趣的朋友，可以参考下
http://www.360doc.com/content/12/1206/14/7640400_252463767.shtml