根据前序,中序遍历重建二叉树
一般笔试题都会让你根据二叉树的前序遍历和后续遍历求出二叉树。
当然,手写的时候还是很简单的,用代码,稍微有点麻烦。在这里,我们还是采用递归的思想,去求解。
假设给定一个前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}
首先,我们要在前序遍历中寻找根节点。前序遍历,访问顺序是根,左,右,首先访问的根节点。
那么{1,2,4,7,3,5,6,8}中
原创
2015-10-25 22:03:56 ·
332 阅读 ·
0 评论