会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wu_overflow
博客园
首页
新随笔
联系
订阅
管理
2015年7月24日
根据后序遍历和中序遍历的数组构建二叉树
摘要: 这个问题的思路就是,通过后序遍历找到头结点,然后在中序遍历中划分子树, 再对子树执行相同的操作,直至子树为空。而我之前的方法是在细节上比较粗(wu)暴(nao) 因此效率过于低下。更详细的过程就是,根据后序遍历找到头结点,再在中序遍历中划分子树,而根据中序遍历中划分的子树大小,又可以作为偏移量来对后...
阅读全文
posted @ 2015-07-24 18:36 wu_overflow
阅读(434)
评论(0)
推荐(0)
编辑
公告