如何利用前序遍历序列和中序遍历序列非递归的建立二叉树

  说到二叉树的建立，咱们通常会想到用递归的方法，由于利用递归写的代码看起来很简洁，可是递归的使用也一样存在效率不够高的问题。因此这里咱们要说的是如何利用前序遍历序列和中序遍历序列非递归的建立二叉树。   思想：利用两个栈实现(固然也能够用一个栈，这里针对本身的数据类型设计)，一个栈s用来存放树的各个结点，另外一个栈isindex用来存放第一个栈中元素对应于中序序列中的下标。首先，咱们先将根结点(

>>阅读原文<<