阅读背景:

已知一颗二叉树的前序和中序序列,唯一的确定一颗二叉树

来源:互联网 

已知一颗二叉树的前序和中序序列,唯一的确定一颗二叉树,由此构造二叉树的递归算法。

设前序序列和中序序列分别存放两个一维数组,pre(1,n)和ind(1,n),按前序序列pre(i,j)和中序序列ind(u,v)递归构造二叉树,其根结点指针为s。设前序序




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: