摘要: 假设前序 char pstr[] = "abdcef" 中序为 char mstr[] = "dbaecf" 构造该二叉树递归思想,首先前序遍历的第一个一定是根结点,然后从中序遍历中找到根节点所在的位置,这样就将中序分为左右子树的两部分,比如,首先找到先序的第一个'a', 在中序遍历中的位置,那么'db' 'ecf' 就分别为'a' 的左子树和右子树, 然后继续递归求解即可;void rebuild(char* ps,char* ms,int len,Node* &temp){ if 阅读全文
posted @ 2012-09-04 23:45 Itachi7 阅读(441) 评论(0) 推荐(0) 编辑