2017年8月12日
改造二叉树
摘要： 输入32 2 21 01 1输出2提示二叉搜索树的中序遍历是一个从小到大的序列，先先中序遍历得到新的序列b[i],然后对于j>=i,需要满足f[j]-f[i]>=j-i 即f[j]-j>=f[i]-i;然后规定g[i]=f[i]-i;那么不用变换的位置g[i]呈不下... 阅读全文
posted @ 2017-08-12 21:39 HunterxHunterl 阅读(141) 评论(0) 推荐(0) 编辑