会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
牧之的 Blog
博客园
首页
新随笔
联系
订阅
管理
2020年9月8日
已知前序序列和中序序列重建二叉树
摘要: 一.解决方法: 在相关的书籍中描述了一个递归的解决方法,其算法思想如下: 1.从前序序列中第一个元素开始,取出一个元素,索引后移一位(preIndex+1) 2.根据选择到的数值创建一个树节点newNode 3.然后查找所选的数值在中序序列中的索引,用inIndex存储 4.递归调用此方法为inIn
阅读全文
posted @ 2020-09-08 19:46 文牧之
阅读(38)
评论(0)
推荐(0)
公告