2019年5月14日
由中序后序得到先序的递归算法
摘要： 假设中序ACGDBHZKX,后序：CDGAHXKZB 由后序序列可得到主根B,继而将中序划分为两个子树，从而也得到后序的两个子树 即acgd，hzkx，后序 cdga ，hxkz 继续递归： void find_first(string mid,string after){ if (mid.size 阅读全文
posted @ 2019-05-14 19:47 Night-sky 阅读(325) 评论(0) 推荐(0) 编辑