会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天涯未抵
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年2月14日
递归思想的应用-根据二叉树的中序遍历和前序遍历重建二叉树
摘要: 如题 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思想 前序遍历是 根左右 ,中序遍历是 左跟右 。根
阅读全文
posted @ 2020-02-14 14:57 天涯未抵
阅读(142)
评论(0)
推荐(0)
编辑