1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分成左右子树,然后又取出先序的第二个节点 再次将左右子树再次划分,3.当将中序全部划分为单个点时就结束。 具体参考如下文章,写的很好http://blog.163.com/zhe_wang_2009/blog/static/17228212120114482457713/