由中序和先序(后序)非递归重建二叉树 时间复杂度O(n)
算法过程:pre[n]为前序序列in[n]为中序序列vis[n]记录是否已在前序序列中出现初始两个下标cur1=0,cur2=01.当pre[cur1]!=in[cur2]时cur1往前进一格,并且pre[cur1]号结点的左孩子为pre[cur1+1]号结点并记录vis[pre[cur1+1]]=1while (in[cur2] != pre[cur1]) { tree[pre[cur1]].left = pre[cur1 + 1]; ...
原创
2021-06-03 19:22:02 ·
1388 阅读 ·
0 评论