会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
挣扎一下
博客园
首页
新随笔
联系
订阅
管理
2020年5月2日
算法题:5、重建二叉树
摘要: 题目描述 根据二叉树的前序遍历和中序遍历的结构,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字 解题思路 前序遍历的第一个值为根节点的值,使用这个值将中序遍历结果分成两部分,左部分分为树的左子树中序遍历结果,右部分为树的右子树中序遍历结果。 代码 static class T
阅读全文
posted @ 2020-05-02 23:57 挣扎一下
阅读(131)
评论(0)
推荐(0)
编辑
公告